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
"We love staying at the Pegasus and do so often when in Melbourne. Location is excellent for us, as it is so close to Vic markets, flagstaff train station, two minutes to supermarkets and restaurants all around. Everything is clean and comfortable and staff are always extremely helpful and professional."
Explore More Ways to Travel with Travelocity
- Historical in Melbourne
- Hotel Chadstone Melbourne MGallery Collection
- Early Check-in in Melbourne
- Balcony in Melbourne
- Free Breakfast in Melbourne
- Fitness Center in Melbourne
- Free Airport Transportation in Melbourne
- Free Parking in Melbourne
- Hot Tub in Melbourne
- Indoor Pool in Melbourne
- Kitchenette in Melbourne
- Smoking in Melbourne
- Luxury in Melbourne
- Pan Pacific Melbourne
- Pet Friendly in Melbourne
- Hotels near National Gallery of Victoria
- North Melbourne Hotels
- Hotels near Peter MacCallum Cancer Centre
- Hotels near Rod Laver Arena
- Hotels near Royal Women's Hospital
- South Wharf Hotels
- Balcony Hotels in Southbank
- Free Parking Hotels in Southbank
- Southbank Hotels
- Apartments in Southern Cross Station
- Hostels in Southern Cross Station
- Hotels near St Vincent's Hospital
- Sunshine Hotels
- Hotels near The Comic's Lounge
- Hotels near Melbourne
- Hotels near Ian Potter Centre NGV Australia
- Footscray Hotels
- Budget Hotels in Chinatown
- Balcony in Melbourne City
- Docklands Hotels
- Waterslide in Melbourne City
- Apartments in Flinders Street Station
- Fitzroy Hotels
- Hotels near Epworth Richmond
- Melbourne City Hotels
- Hotels near DFO South Wharf
- 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
- Cottages in Melbourne
- Hotels near Melbourne Convention and Exhibition Centre
- Condos in Melbourne
- Aparthotels in Melbourne City
- Hotels near Melbourne Central
- Melbourne Central Business District Hotels
- Kitchenette Hotels in Melbourne Central Business District
- Indoor Pool Hotels in Melbourne Central Business District
- Free Breakfast Hotels in Melbourne Central Business District
- Capsulehotels in Melbourne
- Cabins in Melbourne
- Apartments in Melbourne
- Agritourism in Melbourne
- Hotels near Marvel Stadium
- Hotels near Margaret Court Arena
- 5 Star Hotels in Melbourne
- Hotels near AAMI Park
- Hostels in Flinders Street Station
- Family Friendly Hotels in Docklands
- Free Parking Hotels in Docklands
- Hot Tub Hotels in Docklands
- Hotels near Alfred Hospital
- Carlton Hotels
- Motels in Melbourne
- Houseboats in Melbourne
- Hotels in Melbourne
- Waterpark in Melbourne
- Vibe Hotel Melbourne Docklands
- The Victoria Hotel Melbourne
- The Hotel Windsor
- Romantic in Melbourne
- Jetstar Airways Perth (PER) to Melbourne (MEL) flights
- Jetstar Airways Sydney (SYD) to Melbourne (MEL) flights
- Jetstar Airways Brisbane (BNE) to Melbourne (MEL) flights
- Jetstar Airways Adelaide (ADL) to Melbourne (MEL) flights
- Flights to Melbourne
- Qantas Adelaide (ADL) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Sydney to Melbourne
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Qantas Chantilly (IAD) to Melbourne (MEL) flights
- Qantas Perth (PER) to Melbourne (MEL) flights
- Qantas Brisbane (BNE) to Melbourne (MEL) flights


