Cheap Hotels & Resorts in New Melbourne Beach from AU$99

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Cheap Hotels

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for New Melbourne Beach cheap hotels

Room, 2 Queen Beds, Non Smoking, Balcony
Hilton Melbourne, FL

Hilton Melbourne, FL

Hilton Melbourne, FL
3.5 star property
Melbourne
8.4 out of 10, Very good, (1005)
"Great staff, very friendly. Room was great thanks "
United States
Bob
The price is AU$155
includes taxes & fees
24 Jan - 25 Jan 2026
Hilton Melbourne, FL
Bar (on property)
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (1165)
"Clean room , nice breakfast , nice staff"
United States
Darylene
The price is AU$189
includes taxes & fees
4 Jan - 5 Jan 2026
Hyatt Place Melbourne / Palm Bay / I-95
Front of property
River Palm Hotel

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
10.0 out of 10, Exceptional, (6)
The price is AU$99
includes taxes & fees
5 Jan - 6 Jan 2026
River Palm Hotel
Exterior
Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
Indialantic
9.2 out of 10, Wonderful, (812)
"I love this place. The staff is so friendly. This is my third time staying there. It’s my go to when I visit the Space Coast ! "
United States
Salvador
The price is AU$140
includes taxes & fees
5 Jan - 6 Jan 2026
Sea Scape Oceanfront Motel
Lobby
SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.4 out of 10, Exceptional, (239)
"Great hotel "
United States
Jason
The price is AU$153
includes taxes & fees
11 Jan - 12 Jan 2026
SpringHill Suites by Marriott West Melbourne Palm Bay
Breakfast, lunch, dinner served; American cuisine, pool views
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
Ocean Park
8.8 out of 10, Excellent, (1005)
"View, cleanliness, staff were great, room was spacious"
Canada
Andrea
The price is AU$231
includes taxes & fees
8 Jan - 9 Jan 2026
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.4 out of 10, Exceptional, (1363)
"Great hotel! "
United States
Matthew
The price is AU$165
includes taxes & fees
5 Jan - 6 Jan 2026
Hyatt Place Melbourne Airport
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
Historic Downtown Melbourne
9.2 out of 10, Wonderful, (1007)
"Room was spotless. Rooftop restaurant was delicious for food and drinks!"
United States
Crystal
The price is AU$231
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Exterior
Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (1006)
"Property was very clean, staff - very nice and welcoming."
United States
PATRICE
The price is AU$157
includes taxes & fees
25 Jan - 26 Jan 2026
Hampton Inn & Suites West Melbourne-Palm Bay Road
Standard Suite, 1 King Bed, Non Smoking, Jetted Tub
Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
Sebastian
8.6 out of 10, Excellent, (1002)
"very nice staff..clean rooms and very acxom3"
United States
Kimberly
The price is AU$196
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Sebastian Hotel & Suites
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.
View all properties

Top New Melbourne Beach Hotel Reviews

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Room is clean and spacious."
Fenfei 1-night trip
Posted 15 hours ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Frequently asked questions

What is New Melbourne Beach like for travellers on a budget?
Explore low-cost places to stay in New Melbourne Beach on Expedia.com and plan a holiday that sticks within your budget. You can look through a variety of accommodation choices with Member Prices to score great deals and earn rewards. With our site's convenient page filters, you can search by price per night, or by top amenities like free breakfast and free WiFi. The location filters are a great way to see affordable options near specific attractions, such as Melbourne Beach. As you browse, use the heart button to save your favourites so that you can return to them easily when you're ready to decide. Need a flight or a car for your trip? Take your pick of the Bundle and Save holiday packages and discover big savings when you reserve your transport at the same time.
What is there to see and do in New Melbourne Beach?
You won't have to spend a lot to find places to visit in New Melbourne Beach. You can budget for the top local attractions on your list, and then fill your itinerary with sights that cost very little. Enjoy the outdoors at Melbourne Beach and Indian River Lagoon Preserve State Park, or check out the area's cultural spots like Sebastian Fishing Museum.
How can I get to New Melbourne Beach and get around on a budget?
Scoping out the transportation options in New Melbourne Beach can help keep you on budget. The nearest airport is Melbourne, FL (MLB-Orlando Melbourne Intl.), situated 10.5 mi (16.9 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Vero Beach, FL (VRB-Vero Beach Municipal), which is 23.7 mi (38.1 km) away. New Melbourne Beach might not have very many public transport choices so renting a car could be a reasonable alternative to see more of the area.

Explore a world of travel with Expedia