Cheap Hotels & Resorts in New Melbourne Beach

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on New Melbourne Beach Cheap Hotels

Best New Melbourne Beach Cheap Hotels

Top New Melbourne Beach Hotel Reviews

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

10/10 Excellent
"Great place for a one night stay. Very friendly staff!"
Kenneth 1-night trip
Posted 21 hours 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

Explore a world of travel with Expedia