
Smoking-friendly holiday rentals in Cheltenham
Find and book unique smoking-friendly rentals on Airbnb
Top-Rated Smoke-Friendly Accommodation in Cheltenham
Guests agree: These smoking-friendly rentals are highly rated for location, cleanliness and more.

Mornington Peninsula Paradise - Self-contained cottage.
Our cottage was originally transferred from the Melbourne Botanical gardens. It is studio style with a seperate shower & toilet room. It has a queen bed and we supply all linen. It has a kitchenette with a fridge, electric stove & microwave & all needed appliances, crockery and cutlery. We provide basic breakfast items. The dining area has a table & chairs a TV. There is good wifi. From your private deck you overlook a spacious bush garden with the Sweetwater Creek flowing at the bottom.

“Albert Views”, stylish apt, beautiful city views
*40 night max stay with option to extend at owner’s discretion Unique getaway on the fringe of Melbourne with stunning city views from level 15 of The Emerald building. Park & bay views from the rooftop garden, with free BBQ and hot tub BBQ in the park out front too Enjoy dinner or drinks on your private balcony. Secure entrance to building Q bed & sofa bed options Walk to Rod Laver arena, Myer music Bowl, Botanical gardens, NGV, Arts Centre & CBD Anzac station NOW OPEN opposite No pets

Stunning themed house in prime location
Welcome to First Class Finlay! Our luxury aviation-themed townhouse in Melbourne's best suburb - Albert Park. It's a short walk to the GRAND PRIX at Albert Park Lake. It’s only a 8 min walk to the beach, 4 min to some of Melbourne’s best cafe’s, shop's & bars, or take a tram to the city. This place is very special to us and we have just renovated the entire property with care and attention to detail. Even the bathroom floors are heated... Reward yourself with a First Class experience.

Albert Park with Melbourne skyline views
Welcome to my apartment with breathtaking city views. Nestled in the heart of Fitzroy Street, St Kilda, this urban oasis offers a comfortable stay for solo adventurers or couples. As you step inside you'll find everything you need from a well equiped kitchen and a living room with both a 2 seater and 3 seater couch and a 75inch TV. The master bedroom has a glass window wall allowing a dazzling city view from your bed. With its soft lighting and minimalist design, you will be well rested.

Bay-view unit in Southbank next to Crown Casino
Enjoy the comfort of our apartment at the International, Southbank, with its beautiful bay views. A short walk takes you to the Yarra River, the Crown Entertainment Complex, and the vibrant South Melbourne Market, known for its fresh and delicious seafood. Nearby, you'll find the Melbourne Exhibition Centre, DFO, and Southbank shopping, with trams for easy city travel. It's a gateway to Melbourne's best offerings, from fine food markets to bustling bars and cafes, all within easy reach.

Glen SkyGarden Luxury Apartment Parking available
Modern and luxurious 1 bedroom apartment Sky Garden is located directly The Glen Shopping Centre, It is a commercial-residential complex community apartment Sky Garden has the Dandenong mountain view from the east and the Melbourne city skyline from the west. The open-air garden is more than 4,000 square meters. It will allow you to enjoy the poetic future in the bustling city. Only 20 minutes drive south east of Melbourne's CBD, Close to everywhere you are willing to travel to

Attic/Studio Willi near Train Cafes Shops & Beach
Williamstown, the jewel of the West. This converted Attic, with interesting ceiling, was purposely built for visitors. Just a 5 minute walk to great cafes, restaurants, local shopping, picturesque marina, historical landmarks, and main beach, with train station around the corner. This stylish space, suitable for anyone requiring holiday accommodation or business stays to use as a base to start and end your days. Close to CBD arterial road, public transport Trains and buses.

Garden Bungalow with the Possums
A beautiful, calm, quiet space in my garden where the birds sing close to Mentone Bay and Parkdale beach. Long term let very welcome. Parkdale Railway Station on the Frankston line has been upgraded and is fully functional. With foliage it will be perfect! Even the lifts are now working. Super host title refers to any host who has hosted 10 visits per annum. Nothing to do with facilities, care, location or welcome. Simply how many times you have hosted through airbnb!

Spacious Bungalow Near to Central Springvale
Welcome to our well-maintained family home featuring a private bungalow dedicated exclusively to guests. The bungalow is fully equipped with its own kitchen, bathroom, and a beautiful patio area, along with secure parking. Enjoy the convenience of a private entry, allowing you flexible access throughout your stay. Located within walking distance of some of Melbourne's best authentic Asian restaurants and bustling food markets, our place offers a unique culinary experience.

Langwarrin Luxury Lodging
Super clean lodge, classy safe area, private access, fully equiped Kitchen, Laundry/wash line, Internet, smart TV and private courtyard / bbq. Enjoy the incredible beaches, cafes and winery’s on offer, just a short drive to the Mornington Peninsula. Village Cinema/Restaurants & Karingal Shopping Hub 3km. Frankston Hospital 12min drive. Peninsula Private 1km. A family of 4 live above Lodge. Both spaces are private, only the driveway is shared.

Richmond cottage! Tennis centre, CBD, Ammi Park.
Built in the 1800’s, flat packed and then shipped over from England, this Cute little half house with verandah out the front and eclectic features is your little home away from home :) it is welcoming and close to EVERYTHING! MCG, Rod Laver arena, Olympic Park stadium, AAMI park. 15 min walk to the CBD and great public transport to everywhere else! As an artist I have adorned the house with as much fun as I can! I hope you love it as much as we do!

Easy walk to MCG & Rod Laver : Richmond Stunner!
My very spacious studio is ideally suited for anyone visiting Melbourne for the tennis, sightseeing or any reason. Just meters from Richmond station & the buzz of Swan St, it’s at the heart of all the action, yet once you step inside, you’re in a peaceful haven. Park the car (with a parking permit & plenty of spaces close by) & take advantage of the trains & trams at your doorstep to get around Melbourne like a local.
Popular amenities for Cheltenham Smoke-Friendly Accommodation
Smoking-friendly apartment rentals

Modern 5 star apartment with personal courtyard

*2bedroom Brighton 10 mins to beach 15 mins to CBD

Heritage Art deco gem

Stylish Warehouse Conversion, Perfect Location

Warehouse Hideaway, Fitzroy

2 bedroom, self contained & Private apartment

GroundFloor ResortStyle Apartment with Parking

FutureStay AI
Smoke-Friendly Holiday Houses

Workers Cottage on Merri Creek

Oceanfront Bay View City View Walk to Beach

Chic Brick Home with a BBQ Patio in Keilor

Peaceful Acre Retreat – Pets & Long Stays Welcome

Price drop: Zen large 1/2 house. 2-bedroom privacy

The Hampton - Art deco home near Brighton Beach

Luxury 5BR Family Group Retreat • Near Dandenongs

City Edge Lower Plenty~up to 6ppl~pets welcomed
Smoke-Friendly Holiday Condos

Stylish Apartment with Stunning Views

Collins Corner

Wonderful Two bedroom apartment in the Box hill

2BR Apt 1 min southern cross station|Sky bus|mavel

South Yarra Penthouse

Lovely 1-bedroom + study apartment

Location Location Location! 1BDR + Semi BDR

Sky garden Luxury Condo with Mount Dandenong view
Quick stats about holiday rentals that are smoking-friendly in Cheltenham

Total holiday rentals
Explore 10 holiday rentals in Cheltenham

Nightly prices starting at
Cheltenham holiday rentals start at $30 AUD per night before taxes and fees

Verified guest reviews
Over 70 verified reviews to help you choose

Wi-Fi availability
10 of Cheltenham holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wi-Fi and Pool across Cheltenham rentals

4.9 Average rating
Cheltenham stays are highly rated by guests—averaging 4.9 out of 5!
Destinations to explore
- Melbourne Holiday rentals
- Yarra River Holiday rentals
- South-East Melbourne Holiday rentals
- Gippsland Holiday rentals
- South West Holiday rentals
- Southbank Holiday rentals
- Canberra Holiday rentals
- Docklands Holiday rentals
- St Kilda Holiday rentals
- Apollo Bay Holiday rentals
- Torquay Holiday rentals
- Launceston Holiday rentals
- Rentals with a sauna Cheltenham
- Rentals with a patio Cheltenham
- Rentals with outdoor seating Cheltenham
- Rentals with a washing machine and dryer Cheltenham
- Rentals with a hot tub Cheltenham
- Pet-friendly rentals Cheltenham
- House rentals Cheltenham
- Apartment rentals Cheltenham
- Rentals with pools Cheltenham
- Family-friendly rentals Cheltenham
- Fitness-friendly rentals Cheltenham
- Smoking-friendly rentals Victoria
- Smoking-friendly rentals Australia
- Brunswick Street
- Phillip Island
- Melbourne Central
- Crown Melbourne
- Melbourne Convention and Exhibition Centre
- Marvel Stadium
- St Kilda beach
- Rod Laver Arena
- Immigration Museum
- Sorrento Beach
- Her Majesty's Theatre
- Melbourne Cricket Ground
- Peninsula Hot Springs
- Queen Victoria Market
- Sorrento Back Beach
- Voice Dialogue Melbourne
- Torquay Beach
- Smiths Beach
- Redwood Forest
- Alexandra Gardens
- Birrarung Marr
- Puffing Billy Railway
- Geelong Waterfront
- AAMI Park




