Photo by Mel T

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

Wander Wisely with the Travelocity Price Match Guarantee

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

Hotels near Old Melbourne Gaol

Hotel Grand Chancellor Melbourne

131-137 Lonsdale Street, Melbourne, VIC, 3000

Free Cancellation

0.24 mi from Old Melbourne Gaol

This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Families will appreciate the onsite laundry facilities, kid-friendly dining, and babysitting. Enjoy the a rooftop terrace and perks like free WiFi.

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.34 mi from Old Melbourne Gaol

A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. Traveling on business? Take advantage of the express check-out, laundry service, and airport shuttle.

ibis Melbourne Central

399 Little Lonsdale Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.42 mi from Old Melbourne Gaol

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Valet parking, a coffee shop, and a computer station are also offered.

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.45 mi from Old Melbourne Gaol

This hotel features an indoor pool, a spa 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

215 Little Collins Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.45 mi from Old Melbourne Gaol

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and onsite conference center. There's a gym on site, and a 24-hour front desk and a library are also provided.

Pegasus Apart'Hotel

206 A'Beckett Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.51 mi from Old Melbourne Gaol

This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and conveniences like a 24-hour front desk and laundry facilities.

Grand Hyatt Melbourne

123 Collins Street, Melbourne, VIC, 3000

Free Cancellation

0.51 mi from Old Melbourne Gaol

A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Enjoy the indoor pool and perks like free WiFi.

Oaks Melbourne on William Suites

350 William Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.57 mi from Old Melbourne Gaol

A gym, self parking, and laundry facilities are featured at this aparthotel. WiFi in public areas is free. Business travelers can take advantage of the laundry service.

Oaks Melbourne on Market Hotel

60 Market Street, Melbourne, VIC, 3000

Free Cancellation

Reserve now, pay when you stay

0.75 mi from Old Melbourne Gaol

This aparthotel features a restaurant, an indoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free WiFi.

Atlantis Hotel, Melbourne

300 Spencer Street, Melbourne, VIC, 3000

0.85 mi from Old Melbourne Gaol

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.

Crowne Plaza Melbourne, an IHG Hotel

1-5 Spencer Street, Docklands, VIC, 3008

Free Cancellation

1.15 mi from Old Melbourne Gaol

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 10 conference rooms, free WiFi in public areas, and valet parking. There's a 24-hour gym on site, and a 24-hour front desk and a coffee shop are also provided.

Four Points by Sheraton Melbourne Docklands

443 Docklands Drive, Docklands, VIC, 3008

Free Cancellation

Reserve now, pay when you stay

1.61 mi from Old Melbourne Gaol

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 7 conference rooms, free WiFi in public areas, and express check-in. You'll appreciate the spa tub, bar/lounge, and concierge services.

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.

Hotels Close to Old Melbourne Gaol

Your next vacation is around the corner. The kids are out of school, you and the spouse have two weeks off, and it’s about time to get the heck out of dodge. You must experience the culture and see the sights. Book your stay Old Melbourne Gaol hotels with us at Travelocity and enjoy the trip of a lifetime.

Finally, you can stay near the sites you’ve only read about in books. Now they are next door. Start fresh in the morning with the amazing views from your balcony. Then hop on any number of tour buses and take postcard-worthy pictures of the attractions you once thought couldn’t be real, but now you find them through your lens. Hotels near Old Melbourne Gaol will offer you the best in prices, activities, amenities, dining, and nightlife.

You may not want to imitate the Griswald’s--that’s been done one too many times—but you do want to have a memorable trip. With Travelocity’s long list of cheap hotels near Old Melbourne Gaol, you’re sure to find the perfect place to stay within your preferred budget. We’ll match a lower price and refund the difference. Book now and let us make your next vacation the easiest of your life.