Explore beach hotels in Newport from $440
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Beach Condos in Newport
Hidden Gem Elwood Garden Views
Elwood VIC
9.8/10 Exceptional! (7 reviews)
Beach Villas in Newport
Fountain Villa - Light filled villa in leafy Camberwell
Camberwell VIC
10/10 Exceptional! (37 reviews)
Popular Beach Stays in Newport
Recent Newport Hotel Reviews By Fellow Wanderers
Great Southern Hotel Melbourne
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Easy check in. I had asked for two single beds but when I got to my room the single beds were still in a king bed formation, However, a quick call to reception and housekeeping fixed the issue within 10 mins. Very central and close to public transport. Basic but neat and tidy. Beds were comfortable. I didn’t access parking as I travelled on public transport to get there. I would happily stay again."
A verified traveler stayed at Great Southern Hotel Melbourne
More Ways To Wander Newport
Flights to Melbourne
The best fares to get you there
Melbourne Hotels
Melbourne Vacation Rentals
Great Deals on Alternative Accommodations
Melbourne Car Rentals
Affordable cars to get you around town
Melbourne Vacations
Save more by combining flights, hotels and cars
Things to do in Melbourne
Discover events, experiences & tours