Melbourne Cheap Hotels – Book Now
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Melbourne Cheap Hotels

Hampton Inn Melbourne-Viera

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Hampton Inn Melbourne

Hilton Melbourne, FL

Holiday Inn Melbourne-Viera Conference Ctr by IHG

Super 8 by Wyndham Melbourne

La Quinta Inn & Suites by Wyndham Melbourne Viera

Extended Stay America Suites Melbourne Airport

Days Inn by Wyndham Melbourne

Suburban Studios Melbourne Airport

Americas Best Value Inn & Suites Melbourne
Find the best Melbourne hotel deals
Your heart says it’s time for an adventure, but your bank account might not agree. What’s an intrepid traveler to do? You can always count on Travelocity for cheap hotels in Melbourne. Don’t overthink it. Let your trip unfold the way it was meant to, without worrying about cash flow. You’ll be able to wander to brand-new places, meet tons of new faces, and have unforgettable experiences, all thanks to one simple travel hack: cheap Melbourne hotels from Travelocity.
Live your best life on a budget
You’d rather spend your vacation funds on fab gastropubs and off-the-beaten-path activities, and we don’t blame you. With discount hotels in Melbourne, you still get everything you need, without paying for extras that you won’t use anyway. When you spend your vacations out and about, experiencing all the local flavors, all you need is a comfy bed where you can rest and recharge for the next day. That’s exactly what you’ll get when you have Melbourne budget hotels. Cheap places to stay in Melbourne let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have 677 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 10,939 reviews.
- Get rates as low as $67, giving you the amenities you need at the price you want.
Melbourne hotels essential information
Accommodation | 677 hotels |
---|---|
Lowest Price | $67 |
Highest Price | $132 |
Popular hotels | Americas Best Value Inn & Suites Melbourne, Suburban Studios Melbourne Airport, La Quinta Inn & Suites by Wyndham Melbourne Viera, Extended Stay America Suites Melbourne Airport, Days Inn by Wyndham Melbourne, Holiday Inn Melbourne-Viera Conference Ctr by IHG, Super 8 by Wyndham Melbourne, Hilton Melbourne, FL, Hampton Inn Melbourne-Viera, Hampton Inn Melbourne, Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay |
Recent Melbourne hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Melbourne Viera
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Fishing Resorts & in Orlando
- Historic Hotels in Orlando
- Hotels with Suites in Orlando
- Hotels with Airport Transfers in Orlando
- Hotels with Kitchenettes in Orlando
- Hotels with Restaurants in Orlando
- Oceanfront Hotels in Orlando
- Ski Resorts and in Orlando
- Orlando Hotels
- Hotels with Pools in Cape Canaveral
- Hotels with Shopping in Cape Canaveral
- Golf Resorts & in Indian River Bluff
- Hotels near Liberty Bell Memorial Museum
- Beach Resorts & in West Melbourne
- Hotel Wedding Venues Hotels in West Melbourne
- Romantic Getaways & Hotels in Orange Lake
- Luxury Hotels in Forest Creek
- Cheap Hotels in Atlantic Gardens
- Hotels near Melbourne Harbor Marina
- Beach Resorts & in Indialantic By The Sea
- Beach Resorts & in Melbourne Beach
- Convention Center Hotels in Palm Beach Gardens
- Kid Friendly Hotels in Palm Beach Gardens
- Gay Friendly Hotels in Palm Beach Gardens
- Golf Resorts & in Palm Beach Gardens
- Historic Hotels in Palm Beach Gardens
- Hotels with Pools in Palm Beach Gardens
- Hotels on the Lake in Palm Beach Gardens
- Luxury Hotels in Palm Beach Gardens
- Spa Resorts & in Palm Beach Gardens
- Hotels near Melbourne Yacht Club Marina
- Hotels with Tennis Courts in Cocoa Beach
- Fishing Resorts & in Daytona Beach
- Hotels with Pools in Daytona Beach
- Hotels with Restaurants in Daytona Beach
- Hotels with Tennis Courts in Daytona Beach
- 3 Star Hotels in Historic Downtown Melbourne
- Boutique Hotels in Historic Downtown Melbourne
- Convention Center Hotels in Historic Downtown Melbourne
- Historic Hotels in Historic Downtown Melbourne
- Hotels with Suites in Historic Downtown Melbourne
- Hotels with Bar in Historic Downtown Melbourne
- Hotels with Free Breakfast in Historic Downtown Melbourne
- Hotels with a Gym in Historic Downtown Melbourne
- Hotels with Free Parking in Historic Downtown Melbourne
- Hotels with Hot Tubs in Historic Downtown Melbourne
- Luxury Hotels in Historic Downtown Melbourne
- Pet Friendly Hotels in Historic Downtown Melbourne
- Hotels with Shopping in Historic Downtown Melbourne
- Historic Downtown Melbourne Hotels
- Green Hotels in Central Florida
- Hotels with Bar in Central Florida
- Hotels with Free Airport Shuttle in Central East Coast Florida
- Green Hotels in Kissimmee
- Historic Hotels in Kissimmee
- Hotels with Air Conditioning in Kissimmee
- Hotels with Kitchenettes in Kissimmee
- Hotels with Room Service in Kissimmee
- Palm Bay Hotels
- Beach Resorts & in Indialantic Heights
- Beach Resorts & in Indialantic
- Boutique Hotels in Indialantic
- Hotels with Pools in Indialantic
- Hotels with Balconies in Indialantic
- Hotels with Bar in Indialantic
- Hotels with Hot Tubs in Indialantic
- Oceanfront Hotels in Indialantic
- Pet Friendly Hotels in Indialantic
- Romantic Getaways & Hotels in Indialantic
- Spa Resorts & in Indialantic
- Hotels near Holmes Regional Medical Center
- Convention Center Hotels in Florida
- Green Hotels in Florida
- Hotels with Suites in Florida
- Hotels with Airport Transfers in Florida
- Hotels with Pools in Florida
- Hotels with Air Conditioning in Florida
- Hotels with Bar in Florida
- Hotels with Free Breakfast in Florida
- Hotels with a Gym in Florida
- Hotels with Free Airport Shuttle in Florida
- Hotels with Free Parking in Florida
- Hotels with Restaurants in Florida
- Hotels with Room Service in Florida
- Hotels with Tennis Courts in Florida
- Hotels with Waterslides in Florida
- Hotels on the Lake in Florida
- Hotels with Shopping in Florida
- Flights from Orlando Melbourne Intl.
- American Airlines Charlotte (CLT) to Melbourne (MLB) flights
- Delta Detroit (DTW) to Melbourne (MLB) flights
- Delta Atlanta (ATL) to Melbourne (MLB) flights
- Delta Tampa (TPA) to Melbourne (MLB) flights
- Flights from Boston (BOS) to Melbourne (MLB)
- Flights from Washington (DCA) to Melbourne (MLB)
- Flights from Newark Liberty Intl. Airport (EWR) to Melbourne (MLB)
- Flights from Richmond (RIC) to Melbourne (MLB)
- Flights to Florida