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

  • 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

45-inch LED TV with digital channels, streaming services

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.4 out of 10, Exceptional, (3 reviews)
"Great value and excellent care from the hosts. Very close to Patrick SFB. Comfortable, extra supplies & sweet/safe neighborhood to walk. Wonderful overall! "
United States
Linda
The price is AU$303
includes taxes & fees
25 May - 26 May
Sandpiper
Outdoor pool

Fairfield Inn & Suites by Marriott Melbourne Beach

Fairfield Inn & Suites by Marriott Melbourne Beach
2.5 star property
Indialantic
10.0 out of 10, Exceptional, (2 reviews)
The price is AU$199
includes taxes & fees
31 May - 1 June
Fairfield Inn & Suites by Marriott Melbourne Beach
View from property

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (254 reviews)
"I will definitely be back great resort."
United States
TIMOTHY
The price is AU$318
includes taxes & fees
20 May - 21 May
Melbourne Beach Resort & Surf Club
Outdoor pool

Element by Marriott Melbourne Oceanfront

Element by Marriott Melbourne Oceanfront
3.0 star property
Indialantic
9.4 out of 10, Exceptional, (124 reviews)
"Wonderful Hotel , great location"
United States
Luis
The price is AU$265
includes taxes & fees
26 May - 27 May
Element by Marriott Melbourne Oceanfront
Reception

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.2 out of 10, Good, (100 reviews)
"Close to airport and zoo"
United States
Carl
The price is AU$98
includes taxes & fees
19 May - 20 May
River Palm Hotel
Exterior

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, (327 reviews)
"Very nice rooms, great breakfast, great location!"
United States
Melissa
The price is AU$158
includes taxes & fees
31 May - 1 June
SpringHill Suites by Marriott West Melbourne Palm Bay
Beach

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1,011 reviews)
"Beautiful area and resort."
United States
Phillip
The price is AU$182
includes taxes & fees
3 June - 4 June
Capt Hiram's Resort
House (3 Bedrooms) | Interior

Family Getaway w/ Backyard Oasis in Vero Beach!

Family Getaway w/ Backyard Oasis in Vero Beach!
3.0 star property
Vero Beach
The price is AU$615
includes taxes & fees
25 May - 26 May
Family Getaway w/ Backyard Oasis in Vero Beach!
Condo, Patio, Partial Sea View

River Rentals Sebastian

River Rentals Sebastian
4.0 star property
Sebastian
10.0 out of 10, Exceptional, (20 reviews)
"Clean, well appointed, good location and excellent communication by host."
United States
Garry
The price is AU$392
includes taxes & fees
20 May - 21 May
River Rentals Sebastian
Sun deck

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
Indialantic
9.2 out of 10, Wonderful, (849 reviews)
"It’s a rare, beautiful slice of the old Florida space coast. I’m looking forward to staying again."
United States
Allen
The price is AU$141
includes taxes & fees
25 May - 26 May
Sea Scape Oceanfront Motel
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

Americas Best Value Inn & Suites Melbourne

Americas Best Value Inn & Suites Melbourne

2/10 Terrible
"Everything smells like cigarette the bed everything "
Jose 1-night trip
Posted 9 hours ago
Americas Best Value Inn & Suites Melbourne

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 Archie Carr National Wildlife Refuge, 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