
Places to stay near Old Melbourne Gaol
Book unique holiday rentals, homes and more on Airbnb
Top-rated holiday rentals near Old Melbourne Gaol
Guests agree: these stays are highly rated for location, cleanliness and more.

Spotless Parkside Studio in Heritage Gem
Admire the city lights from the patio of this stylish studio. This relaxing, minimalist space has been renovated with care, and designed with ultimate comfort in mind. Some of our favourite features - All amenities provided — including toiletries Amazing natural light and fresh air (block out curtains too though!) You can walk just about anywhere in the CBD, Southbank and throughout gorgeous Carlton, home of the iconic Exhibition Buildings and gardens - which we are directly opposite! 4 major supermarkets within walking distance, along with pharmacies This huge studio is a short stay apartment - no one lives there and it is specifically set up for guests to have the most enjoyable stay. Fully equipped, including a welcome goody basket upon arrival, and a guest guide book full of our top tips to get the most out of your visit to the area. With a deco inspired entrance, wrought iron gates and solid brick exterior, it is one of the few residences from this era that remain in Melbourne. Our studio is set up for guests with all the kitchen and bathroom amenities you need to make your stay easy and enjoyable. It has just been fully refurbished (largely by us!) to make it as comfortable and convenient as possible. Features - - huge, fully stocked kitchen with all utensils, as well as condiments, spices, tea and coffee - private walk in robe/dressing room area all bathroom items included - fresh towels, body wash, shampoo and conditioner - loads of storage space for all of your belongings - designed for guests - coin laundry on same floor (washing liquid, clothes airer and basket provided) - secure car space - sofa bed sleeps additional 1-2 people and can be made up on request - inside living area - Myki cards provided for public transport, only top up required - balcony area with seating and city views - full blockout curtains so you aren’t woken by the morning sun unless you want to be - high speed internet - windows with city views -gym on site - it is being refubished in future so we haven’t listed it as a 'feature' due to it’s age, but the equipment is in good condition - a high chair, portcot and bouncer can be made available upon request - please note the apartment is on the second floor and without childproofing so people may want to take this into consideration when booking -Please note this is a studio apartment - hotel style living where the bed is situated in the main living area. We live a few minutes away and love to meet and greet our guests and give them the inside scoop on the area, as it's our neighbourhood. There is a lockable keybox however, so if this isn't your preference you can just check yourself in and enjoy the peace and quiet. We are available easily if needed, and happy to help any time during your stay. All the apartments face the outside so you have your own private entrance and security door within the premises. The car space is located within the grounds and is accessed with an electronic fob. The apartment is located on the 2nd floor and can be accessed via lift or stairs. There is a caretaker on premises each day for any additional needs. **Scroll to the bottom of this page for a full description of the neighbourhood and getting around! We aim to meet and greet our guests whenever we can, and we are just a few minutes away if needed. We don’t live in the complex, so you have privacy, peace and quiet. We are always a phone call/email away if needed and happy to help. There is a full guest guide inside the studio featuring our recommendations on the best places to eat, drink and visit during your stay. Carlton is one of the best places to stay in Melbourne. It epitomises everything about Melbourne culture, with amazing cafes, markets, gardens, and restaurants right on the doorstep. It is moments away from the bright lights of the city centre. You can walk to the city centre in a few minutes. From the centre there are trams, trains and buses to take you anywhere in Melbourne. There is a bike hire stand directly across the road in front of the Exhibition Buildings. Free parking is on site if you have a car. Uber and Taxi services will be on your doorstep in minutes. This is a beautiful quiet building on the edge of the city and we appreciate the co-operation of our guests in respecting our neighbours during their stay by keeping the noise down. The studio is in a double brick building with windows on every side, so the temperature is always very comfortable. The ceiling fan with reverse heat function is all we have needed so far.
4.9 out of 5 average rating, 528 reviews
Mia - Jaw-dropping 3bed 2car executive apartment
Position yourself in the heart of Melbourne with this 3 bedroom, 2 bath, 2 car CBD executive apartment. The floor to ceiling views, found in every room, will take your breath away: majestic by day and even better by night. Beautifully furnished throughout to make your stay special, the luxury apartment features an 8 seater dining table with gorgeous outlook, a large SMART TV, free internet, TWO car spaces, a luxurious bath to soak the day away, and gym, sauna and pool. You won't want to leave!
4.84 out of 5 average rating, 251 reviews
City Centre Modern Penthouse, Views, Resort
In the heart of Melbourne City Centre. Modern trendy 2 bed/2-bathroom (2 monsoon showers & Private Japanese style jacuzzi) 53rd floor sub Penthouse resort style apartment in Melbourne's most iconic building, overlooking the Melb city skyline with infinite panoramic skyline views. Secure Parking, unlimited high speed WiFi, cable TV, pool, gyms, saunas, spa, BBQ, washer/dryer, kitchen w/stainless steel appliances & stone counter tops & kitchen island, Nespresso & barista coffee machines, 3 TV's.
4.87 out of 5 average rating, 238 reviews
Melbourne CBD Penthouse Marvel
Stylish 3-Bedroom Haven with skyline views. The whole group will enjoy easy access to everything from this centrally located place. Included daily Breakfast for up to 8 guests in the Brentani Restaurant on Ground Floor. Discover urban luxury in the heart of Melbourne CBD! Our spacious 3-bedroom apartment offers stylish comfort and unbeatable convenience. With modern amenities, breathtaking views, and easy access to the city's attractions, it's the perfect choice for your Melbourne adventure!
4.96 out of 5 average rating, 148 reviews
Sky High 3BR with Stunning Views
Welcome to Sky High International at Queens Place, where you’ll stay in one of Melbourne’s highest service apartments—perched on the 70th floor and above. Offering breathtaking 270° panoramic views of the city skyline, this luxurious 3-bedroom apartment sets a new benchmark for high-rise living in the heart of Melbourne CBD. Located within the Free Tram Zone, and with a Woolworths supermarket right downstairs, you’re just steps away from Queen Victoria Market, Melbourne Central, restaurants
4.89 out of 5 average rating, 178 reviews
Melb Central Vibrant 2BR + Carpark + Gym + Sauna + Wifi
Stay in the heart of Melbourne in style & comfort. Conveniently located on corner of Russell St & Latrobe St,walking distance to restaurants, theatres, Chinatown, QV shopping centre, Universities, Melbourne Museum, Melbourne Central, Lygon St, parks & more! Inclusions for a wonderful stay: ✰Two comfy queen size beds ✰Car park ✰Unlimited Wifi & smart TV ✰Fully Equipped kitchen ✰Linen & bathroom amenities ✰Washing machine & dryer Explore Melbourne's day and night life from this apartment!
4.9 out of 5 average rating, 329 reviews
Martini Suite -Deco style in Melbourne’s laneways
As recommended in Gourmet Traveller, Urban List and Broadsheet. Enjoy the relaxed elegance of this divine getaway with stunning views within the iconic Majorca Building. Indulge in a pre-dinner cocktail before you head down into Melbourne’s famous laneways for the best cafes, restaurants and bars that the city offers. Everything is easy walking distance. Discover your Jazz Age soul as you experience the city through this beauty born of that intensely creative and joyously liberating era.
4.98 out of 5 average rating, 406 reviews
Beautifully curated 2 bedroom home
This 100 year old workers cottage is all about bespoke interiors The walls and shelves filled with gorgeous art work, the home has specially sourced vintage pieces scattered everywhere, the beds are filled with luxurious linens and the lounge has a 3 seater couch you may never want to get up from. Centrally located, across the road from the South Melbourne Markets, walking distance to the Albert Park Lake and a quick tram trip to the CBD. Please note- no TV, so bring devices if needed.
4.98 out of 5 average rating, 177 reviews
68F Wall-to-Glass MelbCBD. 2BR2Bath. 6Pax. CarPark
Urban In The Sky Melbourne 🇦🇺 ✨ Swanston Central | 2BR 2 Bath | Sleeps 6 ✨ 🌇 68th Floor 📍 160 Victoria St, Carlton VIC 3053 🚉 5-min walk to Queen Victoria Market 🚋 Free Tram Zone 🅿️ One free secure carpark Features include: ☕ Nespresso coffee machine 📺 Smart TV with Netflix 📶 Fast Wi-Fi (500 Mbps) 🧺 Washer & dryer 🍳 Kitchen with cooking utensils and pots 🏢 We manage 50 apartments in the same building — perfect for groups 📲 airbnb.com.au/p/urbaninthesky
4.95 out of 5 average rating, 518 reviews
Heritage New York Style Apartment - Free Parking!
Conveniently close to Melbourne Central Station, QV Shopping, Lygon street restaurants, Melbourne University, China town and adjacent to the 'Paris End' dining and shopping district. This Art Deco Apartment features two bedrooms, large sparkling central bathroom, air conditioning, open plan living and dining area. Easily accessed from the foyer level using the stairway at 336 Russell st or through the car park basement at 68 La Trobe st (Free secure parking - 2 m heigh).
4.83 out of 5 average rating, 204 reviews
New apartment with city view in great location
Vibrant 1 bed 1 bath apt with balcony and great views in city especially brilliant night views as it's on the high floor. Live like a local in sophisticated apt in Melbourne CBD. Tram stops is just at the door step, supermarkets, Victoria market, Melbourne central, QV, Chinatown,top-rated attractions within walking distance.There is a wide range of high class restaurants and hotels. Shopping brunch and entertainment are all catered for. Free high speed Wi-Fi
4.86 out of 5 average rating, 266 reviews
One bedroom apartment with free parking
Enjoy easy access to almost everything in Melbourne CBD from this apartment. It has a bed room (double-sized bed), a kitchen, a bathroom/toilet, and a free parking bay in the basement suitable for a medium car (maximum height 1.9m). The apartment building is located near an intersection of A’Beckett Street and Elizabeth Street, only a few steps away from CBD trams, Melbourne Central Station, Flagstaff Station, and Queen Victoria Market. No pets please.
4.74 out of 5 average rating, 420 reviewsPopular amenities for holiday rentals near Old Melbourne Gaol
Apartment rentals with wifi

Art Deco Dreams on Little Collins Street
4.89 out of 5 average rating, 108 reviews
Tammex Luxury Properties - Melbourne Square
4.94 out of 5 average rating, 271 reviews
CBD city apartment on Collins St
5.0 out of 5 average rating, 104 reviews
Apartment in the heart of Melbourne, AMAZING views
4.89 out of 5 average rating, 349 reviews
Cozy Melbourne City Retreat
4.89 out of 5 average rating, 299 reviews
Amazing Balcony View: Central Melbourne
4.95 out of 5 average rating, 105 reviews
Amazing Views @ Heart of Melbourne on 62nd floor
4.96 out of 5 average rating, 383 reviews
Luxury Accommodation with rooftop Pool and Park.
4.91 out of 5 average rating, 294 reviewsFamily-friendly house rentals

Luxury On Lygon Victorian Terrace
4.83 out of 5 average rating, 284 reviews
No.63 on Brunswick St Fitzroy
4.98 out of 5 average rating, 232 reviews
Henry Sugar Accommodation
4.94 out of 5 average rating, 143 reviews
Amazing Victorian Terrace - A Home Not A Highrise!
4.91 out of 5 average rating, 449 reviews
Elegant Fitzroy Home Walk to Everything
4.96 out of 5 average rating, 143 reviews
Bookstore hideaway in the heart of Brunswick st
4.84 out of 5 average rating, 257 reviews
Light-filled 2 bdrm living in the heart of Carlton
4.92 out of 5 average rating, 126 reviews
Cheerful 2-bedroom house in Carlton North
4.89 out of 5 average rating, 507 reviewsApartment rentals with air conditioning

Queen Bed on Level 56
4.91 out of 5 average rating, 369 reviews
Luxury CBD Apartment | Free Parking & Pool
5.0 out of 5 average rating, 101 reviews
Lv56 Melb Central Luxe Sky Suite
4.9 out of 5 average rating, 136 reviews
Stunning Private terraced CBD apt. Melbourne
4.97 out of 5 average rating, 546 reviews
Spacious CBD Beauty! 2 bathroom, Pool, Gym
4.85 out of 5 average rating, 186 reviews
57F 3BR Melbourne CBD | Pool | Gym | Free 2 Park
4.97 out of 5 average rating, 254 reviews
Central Melbourne CBD 1BR: Urban Oasis/Pool & GYM
4.95 out of 5 average rating, 155 reviews
E6 | Skyline Corner 2B1B | High Floor
4.8 out of 5 average rating, 116 reviewsOther great holiday rentals near Old Melbourne Gaol

Entire Town House, Carlton, Melbourne CBD
4.98 out of 5 average rating, 44 reviews
Innercity pad: the heart of the CBD
4.72 out of 5 average rating, 429 reviews
City Oasis Loft with Pool, Spa and Sauna
4.96 out of 5 average rating, 24 reviews
Spacious 4 brm Gem right in the heart of the city
4.82 out of 5 average rating, 111 reviews
Beautiful city apartment
4.94 out of 5 average rating, 88 reviews
2BR SunsetView•MelbCentral•QV•SkyGym•HeatedPool
4.81 out of 5 average rating, 27 reviews
Stylish CBD 2BDR | 2King Beds, Pool + Free Parking
5.0 out of 5 average rating, 7 reviews
Charming Apartment
4.96 out of 5 average rating, 24 reviewsDestinations to explore
- Brunswick Street
- Phillip Island
- Marvel Stadium
- Melbourne Central
- Peninsula Hot Springs
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Melbourne City Centre
- St Kilda beach
- Melbourne Cricket Ground
- West Side Place
- Sorrento Beach
- Geelong Waterfront
- Queen Victoria Market
- University of Melbourne
- Flemington Racecourse
- Sorrento Back Beach
- Yarra Valley Chocolaterie & Ice Creamery
- Royal Botanic Gardens Victoria
- Redwood Forest
- Rod Laver Arena
- AAMI Park
- Melbourne Zoo
- Mount Martha Beach North





