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

Extended Stay America Suites Melbourne Airport

Days Inn by Wyndham Melbourne

Suburban Studios Melbourne Airport

La Quinta Inn & Suites by Wyndham Melbourne Viera
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 688 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 10,677 reviews.
- Get rates as low as , giving you the amenities you need at the price you want.
Melbourne hotels essential information
Accommodation | 688 hotels |
---|---|
Lowest Price | |
Highest Price | |
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 Cheap Hotels
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Melbourne
- Book on Expedia
- Hotels with Pools in Melbourne
- Hotels with Free Parking in Melbourne
- Hotels with Restaurants in Melbourne
- Beach Resorts & Hotels in Melbourne
- Kid Friendly Hotels in Melbourne
- Convention Center Hotels in Melbourne
- Hotels with Free Breakfast in Melbourne
- Hotels with a Gym in Melbourne
- Hotels with Bar in Melbourne
- Pet Friendly Hotels in Melbourne
- Luxury Hotels in Melbourne
- Golf Resorts & Hotels in Melbourne
- Hotel Wedding Venues in Melbourne
- Historic Hotels in Melbourne
- Romantic Getaways & Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Kitchenettes in Melbourne
- Hotels with Room Service in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Free Airport Shuttle in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Suites in Melbourne
- Fishing Resorts & Hotels in Melbourne
- Spa Resorts & Hotels in Melbourne
- Hotels with smoking rooms in Melbourne
- Ski Resorts and Hotels in Melbourne
- Hotels with Tennis Courts in Melbourne
An attraction
- Hotels near USSSA Space Coast Complex
- Hotels near Florida Institute of Technology
- Hotels near Brevard Zoo
- Hotels near The Avenue Viera
- Hotels near The Maxwell C. King Center
- Hotels near Wickham Park
- Hotels near Holmes Regional Medical Center
- Hotels near Melbourne Square Mall
- Hotels near Andretti Thrill Park
- Hotels near Melbourne Harbor Marina
- Hotels near Duran Golf Club
- Hotels near Ritch Grissom Memorial Wetlands at Viera
- Hotels near Melbourne Yacht Club Marina
- Hotels near Melbourne Greyhound Park
- Hotels near Andy Semnick-Les Hall Baseball Field
- Hotels near Baytree National Golf Links
- Hotels near Liberty Bell Memorial Museum
- Hotels near Historic Rossetter House Museum and Gardens
- Cocoa Beach Hotels
- Vero Beach Hotels
- Cape Canaveral Hotels
- Melbourne Beach Hotels
- Titusville Hotels
- Merritt Island Hotels
- Indialantic Hotels
- Cocoa Hotels
- Sebastian Hotels
- Palm Bay Hotels
- Satellite Beach Hotels
- St. Cloud Hotels
- Rockledge Hotels
- Indian Harbour Beach Hotels
- Central Florida Hotels
- Central East Coast Florida Hotels
- Southeastern United States Hotels
- Patrick Air Force Base Hotels
- Grant-Valkaria Hotels
- Mims Hotels
- Fellsmere Hotels
- Micco Hotels
- North Beach Hotels
- Malabar Hotels
- West Melbourne Hotels
- Christmas Hotels
- South Patrick Shores Hotels
- Lakeland - Winter Haven Hotels
- Space Coast Hotels
- Port Saint John Hotels
- Kenansville Hotels
- Wedgefield Hotels
- Treasure Coast Hotels
- Bithlo Hotels
- Cocoa West Hotels
- Orchid Island Hotels
- June Park Hotels
- Palm Shores Hotels
- The South Hotels
- Suntree Hotels