Beach Hotels & Resorts in New Melbourne Beach from AU$125
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Melbourne Beach Beach Hotels
Tonight
Tomorrow
This weekend
Next weekend
Our top choices for New Melbourne Beach beach hotels
9.8 out of 10, Exceptional, (279 reviews)
- Unwind on Melbourne Beach's pristine white sand shores with direct access to the waves and a refreshing pool nearby.
The price is AU$325
includes taxes & fees
28 July - 29 July
9.2 out of 10, Wonderful, (863 reviews)
- Soak up the sun at this oceanfront motel, where sandy shores meet convenient beach access along Florida's captivating waterfront.
The price is AU$128
includes taxes & fees
3 Aug - 4 Aug
8.4 out of 10, Very good, (1,008 reviews)
- Escape to sun-kissed shores just minutes away, with a complimentary shuttle to pristine beaches and oceanfront adventure.
The price is AU$150
includes taxes & fees
2 Aug - 3 Aug
9.4 out of 10, Exceptional, (496 reviews)
The price is AU$209
includes taxes & fees
21 Aug - 22 Aug
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
DoubleTree Suites by Hilton Melbourne Beach OceanfrontOcean Park
8.8 out of 10, Excellent, (1,002 reviews)
- Soak up the sun at this oceanfront retreat with white sand shores, beach bar, and adventures from surfing to kayaking.
The price is AU$229
includes taxes & fees
2 Aug - 3 Aug
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by HiltonHistoric Downtown Melbourne
9.2 out of 10, Wonderful, (1,011 reviews)
The price is AU$220
includes taxes & fees
2 Aug - 3 Aug
7.8 out of 10, Good, (1,000 reviews)
The price is AU$125
includes taxes & fees
4 Aug - 5 Aug
8.6 out of 10, Excellent, (759 reviews)
- Escape to a private sandy paradise with beach bar, beachfront dining, and outdoor pool just steps from your stylish room.
The price is AU$281
includes taxes & fees
27 July - 28 July
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top New Melbourne Beach Hotel Reviews
Capt Hiram's Resort
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Beach Hotels in Cocoa Beach
- Crowne Plaza Melbourne
- Private Oceanfront Estate • Tennis
- The BEACH SHACK
- Cheap Hotels in Kissimmee
- B&B in Malabar
- Malabar Hotels
- Apartments in Melbourne
- Apartments in Melbourne Beach
- B&B in Melbourne Beach
- Cottages in Melbourne Beach
- Holiday Homes in Melbourne Beach
- Direct Oceanfront Heavenly Retreat/FULLY LICENSED
- Stylish, and relaxing in a charming neighbourhood with a secluded local beach.
- Family Hotels in Melbourne Beach
- Harbor Island Beach Club by Villatel
- Kimpton Hotels in Melbourne Beach
- Luxury Hotels in Melbourne Beach
- Pet Friendly Hotels in Melbourne Beach
- Romantic Hotels in Melbourne Beach
- Winery Hotels in Melbourne Beach
- Melbourne Beach Hotels
- Resort in Melbourne Beach
- Villas in Melbourne Beach
- Holiday Homes in Melbourne
- Candlewood Suites Melbourne/Viera by IHG
- Cheap Hotels in Melbourne
- Coastal Cove
- 4 Bedroom Cozy Getaway Pool house in the Heart of Melbourne
- Golf Front 5 Bedroom Pool Home Downtown Melbourne
- Space Coast Oasis Solar Heated Pool
- Lgbt Welcoming Hotels in Melbourne
- Marker 99 Resort
- Motel 6 Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Private Hideaway
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Suburban Studios Melbourne Airport
- Winery Hotels in Melbourne
- Melbourne Hotels
- Serviced Apartments in Melbourne
- Hotels near Melbourne Square Mall
- Villas in Melbourne
- Hotels near Melbourne Yacht Club Marina
- Lgbt Welcoming Hotels in Okeechobee
- Lgbt Welcoming Hotels in Palm Bay
- Palm Bay Hotels
- Lgbt Welcoming Hotels in Stuart
- Lgbt Welcoming Hotels in Victoria Island
- Courtyard Melbourne West
- West Melbourne Hotels
- Flights to Melbourne Beach
- Flights to Melbourne
- Flights to Palm Bay
- Flights from Orlando Melbourne Intl.
- Delta Sydney (SYD) to Melbourne (MLB) flights
- Flights from Melbourne
- Flights from Malabar
- Flights from Melbourne Beach
- Flights from Adelaide (ADL) to Melbourne (MLB)
- Flights from Albany (ALB) to Melbourne (MLB)
- Flights from Birmingham (BHM) to Melbourne (MLB)
- Flights from Brisbane (BNE) to Melbourne (MLB)
- Flights from Bourke (BRK) to Melbourne (MLB)
- Flights from Cobar (CAZ) to Melbourne (MLB)
- Flights from Canberra (CBR) to Melbourne (MLB)
- Flights from Cootamundra (CMD) to Melbourne (MLB)
- Flights from Corowa (CWW) to Melbourne (MLB)
- Flights from Horsham (HSM) to Melbourne (MLB)
- Flights from Hyderabad (HYD) to Melbourne (MLB)
- Flights from Ilhéus Airport (IOS) to Melbourne (MLB)
- Flights from Los Angeles (LAX) to Melbourne (MLB)
- Flights from Latrobe (LBE) to Melbourne (MLB)
- Flights from Melbourne (MEL) to Melbourne (MLB)
- Flights from Memanbetsu (MMB) to Melbourne (MLB)
- Flights from Cooma (OOM) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights from Sydney (SYD) to Melbourne (MLB)
- Flights from Traralgon (TGN) to Melbourne (MLB)
- Flights from Xuzhou (XUZ) to Melbourne (MLB)