Search Hotels Near Old Melbourne Gaol, Melbourne

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Old Melbourne Gaol hotels

Dining
Zagame's House

Zagame's House

Zagame's House
4.5 star property
0.3 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (522)
"Just the most lovely hotel in a great location- have stayed before and will stay again"
Australia
Catherine
The price is Rp2.516.874
Rp2.768.595 total
includes taxes & fees
23 Dec - 24 Dec
Zagame's House
Front of property
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
5.0 star property
East Melbourne, 0.7 km from Old Melbourne Gaol
9.8 out of 10, Exceptional, (144)
"Excellent stay! Clean modern room, bed was comforty, stay were friendly and helpful. Right on door step of city without being stuck right in hustle and bustle. Would definitely stay again."
Australia
Andrew
The price is Rp2.527.979
Rp2.780.777 total
includes taxes & fees
4 Jan - 5 Jan 2026
Lanson Place Parliament Gardens
Lobby
QT Melbourne

QT Melbourne

QT Melbourne
5.0 star property
Melbourne Central Business District, 0.6 km from Old Melbourne Gaol
9.6 out of 10, Exceptional, (1003)
"Room was clean. The staff were very friendly and helpful. The restaurant, Pascale, was excellent. "
United States
Michele
The price is Rp2.718.269
Rp2.990.096 total
includes taxes & fees
23 Dec - 24 Dec
QT Melbourne
Pillow-top beds, in-room safe, blackout curtains, soundproofing
Brady Hotels Jones Lane

Brady Hotels Jones Lane

Brady Hotels Jones Lane
4.0 star property
Melbourne Central Business District, 0.3 km from Old Melbourne Gaol
9.2 out of 10, Wonderful, (1005)
"Good location, clean room, friendly and helpful staff"
Australia
Timon
The price is Rp1.359.128
Rp1.495.041 total
includes taxes & fees
5 Jan - 6 Jan 2026
Brady Hotels Jones Lane
Rooftop terrace
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne
5.0 star property
0.6 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (524)
"Nice room clean. Happy Hour was a nice treat"
Australia
Suzanne
The price is Rp1.985.334
Rp2.183.867 total
includes taxes & fees
4 Jan - 5 Jan 2026
Lancemore Crossley St Melbourne
Lobby lounge
Laneways by Ovolo

Laneways by Ovolo

Laneways by Ovolo
4.0 star property
0.6 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (1000)
"A boutique hotel in a great location!"
Australia
Carol
The price is Rp2.437.370
Rp2.681.107 total
includes taxes & fees
4 Jan - 5 Jan 2026
Laneways by Ovolo
Cocktail bar
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
4.5 star property
Melbourne Central Business District, 0.7 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (658)
"Great Stay - will be staying again when we visit Melbourne. Very convenient location, easy valet parking & great restaurants in house and surrounds "
Australia
Anna
The price is Rp2.868.264
Rp2.868.264 total
includes taxes & fees
23 Dec - 24 Dec
Next Hotel Melbourne, Curio Collection by Hilton
Outdoor banquet area
Rydges Melbourne

Rydges Melbourne

Rydges Melbourne
4.5 star property
0.6 km from Old Melbourne Gaol
9.2 out of 10, Wonderful, (764)
"Very clean hotel and loved the rooftop pool area"
Australia
emma
The price is Rp2.239.018
Rp2.462.942 total
includes taxes & fees
23 Dec - 24 Dec
Rydges Melbourne
Exterior
Veriu Queen Victoria Market

Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District, 0.6 km from Old Melbourne Gaol
9.2 out of 10, Wonderful, (837)
"Great location "
Australia
Karin
The price is Rp1.449.636
Rp1.594.600 total
includes taxes & fees
4 Jan - 5 Jan 2026
Veriu Queen Victoria Market
Spa
The Westin Melbourne

The Westin Melbourne

The Westin Melbourne
5.0 star property
Melbourne Central Business District, 0.8 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (1001)
"Convenient location!"
United States
ERIC
The price is Rp2.617.541
Rp2.879.339 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Westin Melbourne
Restaurant
Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
3.5 star property
Melbourne Central Business District, 0.8 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (46)
"Brand new hotel, very well presented, great location, staff and rooms. "
United Kingdom
Euan
The price is Rp2.148.430
Rp2.148.430 total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Melbourne Bourke Street Mall by IHG
Cocktail bar
Melbourne Marriott Hotel

Melbourne Marriott Hotel

Melbourne Marriott Hotel
5.0 star property
Melbourne Central Business District, 0.4 km from Old Melbourne Gaol
9.0 out of 10, Wonderful, (1000)
"Good family hotel"
Australia
John
The price is Rp2.506.797
Rp2.757.521 total
includes taxes & fees
9 Jan - 10 Jan 2026
Melbourne Marriott Hotel
Exterior
Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG

Hotel Indigo Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District, 0.8 km from Old Melbourne Gaol
9.4 out of 10, Exceptional, (12)
"Staff were super friendly and helpful! Room was lovely. "
Australia
Stephanie
The price is Rp2.668.926
Rp2.668.926 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel Indigo Melbourne Little Collins by IHG
Spa
Mantra on Russell Melbourne

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
0.4 km from Old Melbourne Gaol
9.0 out of 10, Wonderful, (2477)
"Great find for our 5 day stay in Melbourne. We had 1 bed apartment with everything we needed Staff were friendly and professional. "
United Kingdom
Deirdre
The price is Rp1.661.157
Rp1.827.273 total
includes taxes & fees
11 Jan - 12 Jan 2026
Mantra on Russell Melbourne
Exterior
Le Méridien Melbourne

Le Méridien Melbourne

Le Méridien Melbourne
5.0 star property
0.7 km from Old Melbourne Gaol
9.2 out of 10, Wonderful, (405)
"Loved our stay "
Australia
Juanita
The price is Rp2.567.263
Rp2.823.967 total
includes taxes & fees
4 Jan - 5 Jan 2026
Le Méridien Melbourne
City view from property
Brady Hotels Central Melbourne

Brady Hotels Central Melbourne

Brady Hotels Central Melbourne
4.0 star property
Melbourne Central Business District, 0.3 km from Old Melbourne Gaol
8.8 out of 10, Excellent, (1002)
"We couldn’t have been happier with our choice. The hotel is perfectly located, the staff are incredibly kind, and since Melbourne was the first stop of our honeymoon, they even surprised us with a lovely welcome."
United Kingdom
Fruzsina
The price is Rp1.298.723
Rp1.428.595 total
includes taxes & fees
4 Jan - 5 Jan 2026
Brady Hotels Central Melbourne
City view from property
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District, 0.6 km from Old Melbourne Gaol
9.0 out of 10, Wonderful, (5115)
"Nice big affordable rooms, central location and friendly staff"
Australia
Victoria
The price is Rp1.766.867
Rp1.943.554 total
includes taxes & fees
4 Jan - 5 Jan 2026
Citadines on Bourke Melbourne
Lobby
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District, 0.8 km from Old Melbourne Gaol
9.2 out of 10, Wonderful, (1011)
"Great staff, excellent breakfast. Perfect location"
United States
Bibi F
The price is Rp3.221.638
Rp3.543.802 total
includes taxes & fees
1 Jan - 2 Jan 2026
Grand Hyatt Melbourne
Urban Laneway King | Premium bedding, pillow-top beds, minibar, in-room safe
The Howey

The Howey

The Howey
4.0 star property
Melbourne Central Business District, 0.8 km from Old Melbourne Gaol
9.2 out of 10, Wonderful, (391)
"We really lovey the location and facilities. very friendly, helpful staff also"
Australia
Mark
The price is Rp2.102.118
Rp2.312.330 total
includes taxes & fees
4 Jan - 5 Jan 2026
The Howey
Select Comfort beds, in-room safe, desk, laptop workspace
City Limits Hotel

City Limits Hotel

City Limits Hotel
3.5 star property
0.6 km from Old Melbourne Gaol
9.0 out of 10, Wonderful, (999)
"Everything about our stay was excellent. Staff were friendly and professional and our room very clean and comfortable."
Australia
Mitchell
The price is Rp1.240.884
Rp1.385.446 total
includes taxes & fees
4 Jan - 5 Jan 2026
City Limits Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Old Melbourne Gaol Hotel Reviews

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great location,"
Gaye 1-night trip
Posted 4 days ago
Atlantis Hotel, Melbourne

Hotels near other Old Melbourne Gaol attractions

RMIT大学

RMIT University

Walk around the campus at RMIT University as part of your travels around Melbourne. Experience the acclaimed theatre scene and fascinating museums in this vibrant area.
See properties
#OrbitzTravel
Photo by Jonathan Oh
Open Photo by Jonathan Oh

State Library of Victoria

4.5/5 (88 reviews)
Delve into Melbourne’s fascinating heritage when you explore this cultural landmark and architectural treasure, containing over 150 years of state history.
See properties

Frequently asked questions

What's the area like around Old Melbourne Gaol?
Old Melbourne Gaol is located in a vibrant area of Melbourne known for its major shopping area and top museums. If you're looking for a convenient place to stay, take a look at the 1591 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near Old Melbourne Gaol?
Adjacent to Old Melbourne Gaol, Hotel Grand Chancellor Melbourne is one of the top choices for your stay based on our traveller data, and this hotel offers 2 restaurants and a bar. Other good options within a short distance include The Langham, Melbourne and The Victoria Hotel Melbourne.
How many hotels can I expect to find near Old Melbourne Gaol?
Expedia has 1591 hotels and other accommodation options within a mile from Old Melbourne Gaol.
If I need to cancel the hotel reservation for my stay near Old Melbourne Gaol, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable if cancelled before the accommodation's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a reservation that's non-refundable, it might still be possible to cancel it and get a refund within 24 hours of your booking. Enter dates in and click on "Search", then use the "fully refundable" filter to view the best deals available near Old Melbourne Gaol.
What can I see and do near Old Melbourne Gaol?
Melbourne Museum, Immigration Museum and National Gallery of Victoria feature captivating exhibits. Melbourne Central, Melbourne Cricket Ground and Comedy Theatre are some of the local landmarks to explore. You can check out the local talent at Her Majesty's Theatre, Princess Theatre and East End Theatre District.
How can I get to Old Melbourne Gaol?
With so many choices for transport, exploring the area around Old Melbourne Gaol is simple. Local metro stations include Melbourne Central Station and Flagstaff Station. If you want to venture outside of the area, hop on a train at Flinders Street Station.