
Holiday rentals with a fireplace in Paddington
Find and book unique fireplace rentals on Airbnb
Top-rated Accommodation with Fireplace in Paddington
Guests agree: these holiday homes with a fireplace are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paddington Accommodation with Fireplace
Holiday House Rentals with a fireplace

Surry Hills Oasis 15 min walk to CBD 30 to Harbour
Great place, Damian and co were very helpful in helping us check in were very accommodating with extra requests we had. Our group had a great stay, would definitely stay again.

Surry Hills Art House
Great location in a quaint town house. Some of the best restaurants and cafes are right around the corner. A short 20 /30 min walk to QVB, The Rocks, Botanical Garden, Sydney Opera House. The Big Bus Tour stop is just 15 mins away in Central Station. We only took an Uber a couple of times. Will definitely rent again.

Villa Catherine - 3BR Lilyfield
What a lovely place to stay. My family of four thoroughly enjoyed our stay in Lilyfield. The house was super clean and comfortable with a surprisingly spacious rear garden and outdoor entertaining area. We used to live in this area before moving to the UK, so were looking forward to exploring our old ‘hood, but the host Jodie went over an above to make our stay even more special with some local suggestions that were absolute gems! Jodie was also super responsive and helpful before and after our stay. We would definitely stay at Jodie’s place again in future and would totally recommend to anyone considering staying at the same time.

Bundeena Beachside Oasis
The photos do not do the view justice. was so very relaxing to be on the water and just a few minutes walk to Jibbon beach.

Vernon House
This is a hidden gem. We will definitely stay here again. Just 4 minutes by ferry to the centre of the city but felt like we were another world away as it was so quiet. Jillian was great to deal with. Highly recommended

Balmain Village Garden House
Beautiful home to stay at and easy to get to the city. Warm personal welcome from host. Had a great long weekend stay.

N Y Style Apartment, near Restaurants, Theater & Transport
We booked Jenny's place back in January when we were planning our 5-week stay in Australia. We booked this Airbnb based on reviews, and the post on the website, but knew little to nothing about the location, and where it was in relation to the city. We more than lucked out as the apartment more than lived up to expectations, as did the location - close enough to the bustling King St, with bars and restaurants aplenty, close enough to local transport links to get you wherever we needed, but also really quietly placed near Hollis Park. As a host Jenny was brilliant from day one, communicating throughout and responsive to our needs, if we had an issue, not that we had many because she was so well organised from the start. We've done quite a few Airbnb's now and this ranks very close to the top of the tree, because it mixes great hosting with a great property and a great location. Thank you Jenny for a great thirteen days!

Your Home Amongst The Gum Trees
Margaret was a great host! Her place is well stocked with all amenities that you’d possibly need for a relaxing stay. Would definitely recommend to others!
Apartment rentals with a fireplace

Brand new 2 bedroom apartment
a truely rare gem of a listing, 100% worth a stay

Cosy Sydney Water View Historical 3 Bedroom #1
Suzanna was such a lovely host. Was always responsive and accomodating. Felt right at home. Thank you for the amazing stay!

MANLY BEACH HOME ArtDecoLuxe+PvtCourt+Garden
We loved our stay at Elise’s place . The unit was spacious , clean , close to the beach and restaurants . We took our dog which was amazing as Elise’s place has a private grass area he could run around and play . We will definitely be back

Magnificent Sweeping Coastal Panorama
We enjoyed our time in Tamarama. Easy walking distance to shops, restaurants and the cliff walk.

Gobsmacking Views with Direct Beach Access 2
We had a lovely stay, beautiful surroundings and view, walking distance to Cronulla Mall, coffee shops, restaurants, parks beaches and retail. Would definately stay again if opportunity arose. Donna

Stunning Beach Views, Skye Tamarama Bondi
Absolutely gorgeous apartment in an ideal location - walkable to everything buzzy in Bondi or the smaller more peaceful beaches in the other direction (Tama, Bronte, etc). Perfect location a short walk from Tamarama beach and the VIEW!!! Apartment is lovely and modern inside, very comfortable and feels very private. Victoria was an incredible host and managed to arrange an early check in and late check out when she found out my flight times. Would absolutely stay again!

Contemporary Art Deco Beauty in Coogee
We had an amazing stay at LivedIn Coogee. It was a beautifully decorated listing where we felt right at home! It had more than space for two and the king size bed and linen was incredibly comfy. Vanessa was extremely responsive, helpful and hospitable throughout the entire stay. We had a later return flight and she was understanding with accommodating a later checkout and allowed us to store our bags there until we had to take off. Highly recommend the area, it is off a main street and easy to drive/uber to nearby beaches (not very walkable as hilly).

WOW FACTOR GUARANTEED! Fab Bondi/Tama location
5 Stars. If this rental is available and works for your budget, book it. The ocean views from the main floor are stunning and the property has accordion windows that maximize the ocean breeze and sound of waves breaking on the shore. High quality and clean furniture and comfy beds. The property offers all you will need for a wonderful stay in Tamarama with easy access to the beach path. We walked to Tamarama, Bronte, and Bondi beach from the path. Kevin is easy to communicate with and offered us early checkin, which was a big favor since we landed on checkin day on an early arrival from LAX. We would gladly stay again if we ever have the chance.
Quick stats about holiday rentals with a fireplace in Paddington
Total rentals
40 properties
Nightly prices starting at
$34 NZD before taxes and fees
Total number of reviews
1.7K reviews
Family-friendly rentals
30 properties are a good fit for families
Pet-friendly rentals
10 properties allow pets
Rentals with dedicated workspaces
20 properties have a dedicated workspace
Destinations to explore
- Sydney Harbour Holiday rentals
- Blue Mountains Holiday rentals
- Bondi Beach Holiday rentals
- Wollongong Holiday rentals
- North Sydney Holiday rentals
- Surry Hills Holiday rentals
- Manly Holiday rentals
- Central Coast Holiday rentals
- Newcastle Holiday rentals
- Parramatta Holiday rentals
- Katoomba Holiday rentals
- Sydney Holiday rentals
- Pet-friendly rentals Paddington
- Townhouse rentals Paddington
- Fitness-friendly rentals Paddington
- Condo rentals Paddington
- Family-friendly rentals Paddington
- Rentals with beach access Paddington
- Apartment rentals Paddington
- Rentals with breakfast Paddington
- Smoking-friendly rentals Paddington
- House rentals Paddington
- Rentals with a patio Paddington
- Rentals with a hot tub Paddington
- Villa rentals Paddington
- Rentals with outdoor seating Paddington
- Rentals with a washing machine and dryer Paddington
- Kid-friendly rentals Paddington
- Rentals with pools Paddington
- Rentals with a sauna Paddington
- Rentals with a fireplace New South Wales
- Rentals with a fireplace Australia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom
- Manly Beach
- Coogee Beach
- Avalon Beach
- Darling Harbour
- Bronte Beach
- Wollongong Beach
- Terrigal Beach
- Blue Mountains national park
- Sydney Opera House
- Copacabana Beach
- Powerhouse Museum
- Maroubra Beach
- Dee Why Beach
- North Bondi Beach
- Newport Beach
- Narrabeen Beach
- South Beach
- Freshwater Beach
- Bulli Beach
- Little Manly Beach
- Mona Vale Beach
- Wamberal Beach
- Tamarama Beach
- Austinmer Beach