Book a hotel near Old Melbourne Gaol, Melbourne Central Business District

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

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 hotels close to Old Melbourne Gaol

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.24 mi from Old Melbourne Gaol
$84 nightly
The price is $93 total per night
$93 total
Oct 16 - Oct 17
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. WiFi in public areas is free.
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street,, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.35 mi from Old Melbourne Gaol
$140 nightly
The price is $154 total per night
$154 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.37 mi from Old Melbourne Gaol
$103 nightly
The price is $114 total per night
$114 total
Oct 27 - Oct 28
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a sauna on site, and laundry facilities and concierge services are also offered.
Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
111 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.45 mi from Old Melbourne Gaol
$132 nightly
The price is $145 total per night
$145 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features an indoor pool, a hot tub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll appreciate the gym, bar/lounge, and laundry facilities.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.45 mi from Old Melbourne Gaol
$79 nightly
The price is $87 total per night
$87 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a library, and luggage storage are also offered.
Pool
Free WiFi
Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton

4.5 out of 5
103 Little Collins St, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.46 mi from Old Melbourne Gaol
$174 nightly
The price is $174 total per night
$174 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and valet parking. Self parking, a coffee shop, and dry cleaning are also offered.
The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.49 mi from Old Melbourne Gaol
$117 nightly
The price is $128 total per night
$128 total
Oct 16 - Oct 17
Total with taxes and fees
This hotel features 2 restaurants and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. A coffee shop, express check-out, and a computer station are also on offer.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
0.51 mi from Old Melbourne Gaol
$165 nightly
The price is $181 total per night
$181 total
Oct 27 - Oct 28
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.
Pool
Hot Tub
Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

4 out of 5
380 William Street, Melbourne, VIC
Free Cancellation
0.56 mi from Old Melbourne Gaol
$105 nightly
The price is $116 total per night
$116 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and concierge services.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
0.85 mi from Old Melbourne Gaol
$79 nightly
The price is $88 total per night
$88 total
Oct 27 - Oct 28
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue, Southbank, VIC
Free Cancellation
Reserve now, pay when you stay
0.9 mi from Old Melbourne Gaol
$156 nightly
The price is $172 total per night
$172 total
Oct 27 - Oct 28
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room childcare. Enjoy the gym and perks like free WiFi.
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
1.02 mi from Old Melbourne Gaol
$61 nightly
The price is $67 total per night
$67 total
Oct 21 - Oct 22
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-in, luggage storage, and laundry facilities are also on offer.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Old Melbourne Gaol
View all properties
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.

Old Melbourne Gaol hotels essential information

Accommodation
5,530 hotels
Lowest Price
$67
Highest Price
$181
Popular hotels
Rydges Melbourne, Hotel Grand Chancellor Melbourne, The Langham, Melbourne, The Victoria Hotel Melbourne, Grand Hyatt Melbourne, Radisson on Flagstaff Gardens Melbourne, Citadines on Bourke Melbourne, Great Southern Hotel Melbourne, Stamford Plaza Melbourne, Next Hotel Melbourne, Curio Collection by Hilton, The Hotel Windsor, Atlantis Hotel, Melbourne

Recent Old Melbourne Gaol hotel reviews by fellow wanderers

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"I've always wanted to stay at the Stamford Plaza since I started working around the area in the early 2000s. It did not disappoint. A little old style Melbourne. It reminded me of hotels we've stayed at in New York and San Francisco. The king suite was well appointed and room service was pretty good. "
A verified traveler stayed at Stamford Plaza Melbourne
Stamford Plaza Melbourne