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

Hilton Melbourne, FL

Extended Stay America Suites Melbourne Airport

Americas Best Value Inn & Suites Melbourne

Suburban Studios Melbourne Airport

La Quinta Inn & Suites by Wyndham Melbourne Viera

Days Inn by Wyndham Melbourne

Holiday Inn Melbourne-Viera Conference Ctr by IHG

Super 8 by Wyndham Melbourne

Hampton Inn Melbourne

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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 752 hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read 4,009 reviews.
- Get rates as low as $58, giving you the amenities you need at the price you want.
Melbourne hotels essential information
Accommodation | 752 hotels |
|---|---|
Lowest Price | $58 |
Highest Price | $131 |
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

Hilton Melbourne, FL
"Would have been a higher review put the pool was down. And was not happy with the price of snacks you offered."
