Cheap Hotels & Resorts in New Melbourne Beach from AU$84
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Melbourne Beach Cheap Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Our top choices for New Melbourne Beach cheap hotels
8.8 out of 10, Excellent, (1,003 reviews)
"Friendly staff, clean room, convenient location."
Colleen
The price is AU$122
includes taxes & fees
16 Aug - 17 Aug
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean room great shower"
Robert
The price is AU$152
includes taxes & fees
8 Aug - 9 Aug
9.8 out of 10, Exceptional, (279 reviews)
"This place was a beautiful cozy and comfortable retreat, loved it and will definitely be returning."
Erica
The price is AU$324
includes taxes & fees
27 July - 28 July
Hampton Inn & Suites West Melbourne-Palm Bay Road
Hampton Inn & Suites West Melbourne-Palm Bay RoadMelbourne
9.6 out of 10, Exceptional, (1,002 reviews)
"Clean and quiet, staff great!"
Charles
The price is AU$123
includes taxes & fees
23 Aug - 24 Aug
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm BayMelbourne
9.6 out of 10, Exceptional, (371 reviews)
"The beds were wonderful! Very comfortable."
Susan
The price is AU$130
includes taxes & fees
17 Aug - 18 Aug
9.0 out of 10, Wonderful, (1,439 reviews)
"Excellent hotel, great location, comfortable beds , staff very helpful nice breakfast"
SALEEM
The price is AU$167
includes taxes & fees
27 July - 28 July
9.2 out of 10, Wonderful, (863 reviews)
"My wife and I LOVED it! It is so reminiscent of old Florida. Alyssa and Debbie made the stay that much more enjoyable. Will stay there again!"
Roger
The price is AU$128
includes taxes & fees
3 Aug - 4 Aug
8.0 out of 10, Very good, (1,063 reviews)
"Property was in a great location."
Edward J
The price is AU$109
includes taxes & fees
24 Aug - 25 Aug
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
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
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)