Cheap Hotels in Melbourne City
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
Find the best Melbourne City 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 City. 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 City 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 City, 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 City budget hotels. Cheap places to stay in Melbourne City let you explore new things without spending all your savings. There are other benefits to booking with Travelocity, too:
- We have hotels to choose from.
- You’ll know just what you’re getting when you book with us, because you can read reviews.
- Get rates as low as , giving you the amenities you need at the price you want.
Melbourne City Cheap Hotels essential information
Cheap Hotels in Melbourne City | |
|---|---|
Highest price | |
Cheapest price | |
Total number of hotels in Melbourne City | |
Popular hotels |
Recent Melbourne City hotel reviews by fellow wanderers

Pegasus Apart'Hotel
"Although it’s a small apartment hotel, it’s cozy, clean, and has everything we needed for a comfortable stay. The room was well-maintained, and the kitchen was fully equipped with complete utensils, making it easy for us to cook our own breakfast. It’s a simple yet charming place that feels like home. Overall, a cool and convenient apartment hotel—I would definitely recommend it for travelers looking for a comfortable stay."
Explore More Ways to Travel with Travelocity
- Apartments in Melbourne
- Cabins in Melbourne
- Capsulehotels in Melbourne
- Melbourne City Hotels
- Hotels near Dfo South Wharf
- Family Friendly Hotels in Docklands
- Hotels near Melbourne
- Hotels near The Comic'S Lounge
- Sunshine Hotels
- Vibe Hotel Melbourne Docklands
- The Victoria Hotel Melbourne
- The Hotel Windsor
- Romantic in Melbourne
- Pet Friendly in Melbourne
- Pan Pacific Melbourne
- Luxury in Melbourne
- Smoking in Melbourne
- Kitchenette in Melbourne
- Indoor Pool in Melbourne
- Hot Tub in Melbourne
- Free Parking in Melbourne
- Free Airport Transportation in Melbourne
- Fitness Center in Melbourne
- Free Breakfast in Melbourne
- Balcony in Melbourne
- Early Check-in in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Historical in Melbourne
- LGBT Friendly in Melbourne
- Family Friendly in Melbourne
- Casino in Melbourne
- All-Inclusive in Melbourne
- Hostels in Melbourne
- Aparthotels in Melbourne
- Hotels near Melbourne Cricket Ground
- Hotels near St Vincent'S Hospital
- Hostels in Southern Cross Station
- Apartments in Southern Cross Station
- Southbank Hotels
- Free Parking Hotels in Southbank
- Balcony Hotels in Southbank
- South Wharf Hotels
- Hotels near Royal Women'S Hospital
- Hotels near Rod Laver Arena
- Hotels near Peter Maccallum Cancer Centre
- North Melbourne Hotels
- Hotels near National Gallery Of Victoria
- Free Parking Hotels in Docklands
- Hot Tub Hotels in Docklands
- Docklands Hotels
- Hotels near Epworth Richmond
- Fitzroy Hotels
- Apartments in Flinders Street Station
- Hostels in Flinders Street Station
- Footscray Hotels
- Hotels near Ian Potter Centre Ngv Australia
- Hotels near Margaret Court Arena
- Hotels near Marvel Stadium
- Free Breakfast Hotels in Melbourne Central Business District
- Indoor Pool Hotels in Melbourne Central Business District
- Kitchenette Hotels in Melbourne Central Business District
- 5 Star Hotels in Melbourne
- Hotels near Aami Park
- Hotels near Alfred Hospital
- Carlton Hotels
- Budget Hotels in Chinatown
- Balcony in Melbourne City
- Waterslide in Melbourne City
- Motels in Melbourne
- Houseboats in Melbourne
- Hotels in Melbourne
- Waterpark in Melbourne
- Melbourne Central Business District Hotels
- Hotels near Melbourne Central
- Aparthotels in Melbourne City
- Condos in Melbourne
- Hotels near Melbourne Convention And Exhibition Centre
- Cottages in Melbourne
- Agritourism in Melbourne
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Qantas Adelaide (ADL) to Melbourne (MEL) flights
- Qantas Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Sydney to Melbourne
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights to Melbourne



