A beach with waves, a pier, and a sunset.

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

  • 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

Our top choices for New Melbourne Beach cheap hotels

A hotel room with a desk, office chair, sofa, and a bed.

1. Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
Palm Bay
9.2 out of 10, Wonderful, (1,001 reviews)
"Very clean and comfortable. Super nice staff."
United States
James
The price is AU$150
includes taxes & fees
25 Sept - 26 Sept
Holiday Inn Express & Suites Palm Bay by IHG
A hotel lobby with a reception desk, two armchairs, a water feature, and potted plants.

2. Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne
2.5 star property
Palm Bay
8.8 out of 10, Excellent, (1,000 reviews)
"Good stopover hotel."
United Kingdom
Martin
The price is AU$122
includes taxes & fees
15 Oct - 16 Oct
Comfort Suites Palm Bay - Melbourne
A wooden deck with a table and chairs, an umbrella, and a view of the beach and ocean.

3. Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (303 reviews)
"This little resort was amazing. It was quiet. It was quaint and very well maintained. I look forward to staying here in the future."
United States
Jose
The price is AU$309
includes taxes & fees
30 Sept - 1 Oct
Melbourne Beach Resort & Surf Club
A covered outdoor seating area with tables and chairs, large windows overlooking a runway, and a view of the airport.

4. Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport
3.0 star property
Melbourne
9.6 out of 10, Exceptional, (1,523 reviews)
"The rooms and hotel are clean and comfortable. The breakfast is a nice bonus. Would definitely choose to stay here again in the future."
United States
Angela
The price is AU$146
includes taxes & fees
16 Oct - 17 Oct
Hyatt Place Melbourne Airport
A Hampton Inn & Suites building with a modern facade, a prominent neon sign, and a well-lit entrance.

5. 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, (1,000 reviews)
"I had an excellent stay"
United States
David
The price is AU$135
includes taxes & fees
11 Oct - 12 Oct
Hampton Inn & Suites West Melbourne-Palm Bay Road
A spacious dining area with a long wooden table and multiple chairs, large windows with curtains, and hanging pendant lights.

6. 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, (1,520 reviews)
"very nice stay"
United States
KELSEY
The price is AU$173
includes taxes & fees
26 Sept - 27 Sept
Hyatt Place Melbourne / Palm Bay / I-95
A modern kitchen area with wooden cabinets, a countertop with food items, and a seating area with chairs and a table.

7. SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
Melbourne
9.6 out of 10, Exceptional, (424 reviews)
"Great stay"
United States
Michael
The price is AU$146
includes taxes & fees
3 Oct - 4 Oct
SpringHill Suites by Marriott West Melbourne Palm Bay
A hotel with a swimming pool, lounge chairs, and a covered area with umbrellas.

8. Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95
2.5 star property
Palm Bay
8.0 out of 10, Very good, (1,072 reviews)
"Wonderful Hotel"
United States
Alan
The price is AU$108
includes taxes & fees
25 Oct - 26 Oct
Quality Inn Palm Bay - Melbourne I-95
An outdoor seating area with fire pit, yellow chairs, and tables, surrounded by a building with stone walls and large windows.

9. Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95
3.0 star property
Palm Bay
9.0 out of 10, Wonderful, (659 reviews)
"Our overall experience was above and beyond. We will definitely be choosing this hotel again."
United States
Joey
The price is AU$153
includes taxes & fees
1 Oct - 2 Oct
Home2 Suites by Hilton Palm Bay Melbourne I 95
A courtyard with outdoor seating, a fire pit, and string lights.

10. Courtyard Melbourne West

Courtyard Melbourne West
3.0 star property
Melbourne
9.0 out of 10, Wonderful, (1,001 reviews)
"Staff were amazing and very nice."
United States
Jeanna
The price is AU$159
includes taxes & fees
9 Oct - 10 Oct
Courtyard Melbourne West
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

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

8/10 Good
"Lo que no nos gustó es lo siguiente: la habitación solo le hacían aseo día de por medio, no todos los días como en otros hoteles donde me he hospedado pero el personal si muy amable siempre."
Francisco 9-night trip
Posted 2 days ago
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

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 Barrier Island Center.
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