Cheap Hotels & Resorts in New Melbourne Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Cheap Hotels

Next weekend
In two weeks

Our top choices for New Melbourne Beach cheap hotels

Fairfield Inn & Suites by Marriott Melbourne Beach

Fairfield Inn & Suites by Marriott Melbourne Beach
2.5 star property
Indialantic
The price is AU$275
includes taxes & fees
12 Apr - 13 Apr
Fairfield Inn & Suites by Marriott Melbourne Beach

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Averill Farms
9.8 out of 10, Exceptional, (240 reviews)
"Great location directly on the beach. Nice pool and beach access. Rooms seem recently updated. Beds comfortable. Plenty of towels (beach and bath). Staff was very friendly and responsive. One thing that could improve our stay would be some sort of shower caddy or shelf. There was no spot in the shower for shampoo/soap. Overall a great spot and we would stay again."
United States
Mark Francis
The price is AU$370
includes taxes & fees
5 Apr - 6 Apr
Melbourne Beach Resort & Surf Club

Element Melbourne Oceanfront

Element Melbourne Oceanfront
3.0 star property
Indialantic
9.6 out of 10, Exceptional, (101 reviews)
"Very clean hotel & excellent location. The breakfast area/lobby is too small and can get cramped in a hurry but that is an overall design problem of this entire chain rather than an issue at this particular location. I can recommended it with no reservations."
United States
Radu
The price is AU$318
includes taxes & fees
19 Apr - 20 Apr
Element Melbourne Oceanfront

River Palm Hotel

River Palm Hotel
3.0 star property
Melbourne
7.2 out of 10, Good, (68 reviews)
"Room was clean and staff was friendly and helpful "
United States
Glenn
The price is AU$101
includes taxes & fees
7 Apr - 8 Apr
River Palm Hotel

6 Bedroom Pool property. Pet Friendly

6 Bedroom Pool property. Pet Friendly
3.0 star property
Melbourne
The price is AU$623
includes taxes & fees
1 Apr - 2 Apr
6 Bedroom Pool property. Pet Friendly

Disney's Vero Beach Resort

Disney's Vero Beach Resort
5.0 star property
Vero Beach
9.0 out of 10, Wonderful, (275 reviews)
"The room was very clean and well equipped. We loved the feel of the resort and the Disney vibe. The resort a many activities that were inviting and fun. The restaurant, bars and market were great."
United States
Martha
Disney's Vero Beach Resort

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$589
includes taxes & fees
6 Apr - 7 Apr
Family Getaway w/ Backyard Oasis in Vero Beach!

Sandpiper

Sandpiper
3.5 star property
Satellite Beach
9.0 out of 10, Wonderful, (2 reviews)
"The room was fine. It was smaller then it looked in the pictures. It's near the road where they were doing road construction all night. We got little sleep."
United States
Matt
The price is AU$350
includes taxes & fees
2 Apr - 3 Apr
Sandpiper

Landing Apartments Palm Bay

Landing Apartments Palm Bay
3.0 star property
Palm Bay
8.0 out of 10, Very good, (4 reviews)
"Honestly so comfortable so clean staff is so nice in the leasing office couldn’t have been happier smoother stay "
United States
Lee
Landing Apartments Palm Bay

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
Sebastian
9.0 out of 10, Wonderful, (1,002 reviews)
"Great stay."
United States
Susanne
The price is AU$278
includes taxes & fees
5 Apr - 6 Apr
Capt Hiram's Resort
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

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