Holiday rentals with a fireplace in Melbourne

Find and book unique fireplace rentals on Airbnb

Quick stats about holiday rentals with a fireplace in Melbourne

  • Total holiday rentals

    Explore 100 holiday rentals in Melbourne

  • Nightly prices starting at

    Melbourne holiday rentals start at $69 NZD per night before taxes and fees

  • Verified guest reviews

    Over 6,260 verified reviews to help you choose

  • Family-friendly holiday rentals

    80 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 40 rentals that welcome pets

  • Holiday rentals with a pool

    50 properties feature pools

  • Rentals with dedicated workspaces

    70 properties have a dedicated workspace

  • Wi-Fi availability

    100 of Melbourne holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wifi and Pool across Melbourne rentals

  • 4.8 Average rating

    Melbourne stays are highly rated by guests—averaging 4.8 out of 5!

Top-rated Accommodation with Fireplace in Melbourne

Guests agree: these holiday homes with a fireplace are highly rated for location, cleanliness and more.

1 of 1 pages1 / 1
Guest favourite
A bright, open living space features light-colored wood flooring and white walls. A spacious gray sectional sofa is positioned near a coffee table, and a large dining table with seating for eight can be seen in the background. Natural light flows in from large windows.
Home in Melbourne
4.96 out of 5 average rating, 227 reviews

New Waterfront Bungalow Estate + Tropical Vibes

"The River Oak Bungalow" is a brand new 4BR/2.5BA exotic, lush, private estate nestled amongst winding oaks & palms directly on the Indian River Lagoon. Located in the Downtown Eau Gallie Arts District, only a short drive to the Beaches, FIT, USSSA, & MLB Airport. Bring your boat & enjoy a private 100' dock & riverfront sandbar recreation area, huge outdoor deck, spacious backyard, fire pit, tree climbs, paddle boards, and kayaks. Perfect for Family Gatherings, Celebrations, or a staycation!

Top Guest favourite
A spacious living area is highlighted by large arched windows offering views of the ocean. A contemporary sectional sofa is paired with a simple wooden coffee table, and a modern light fixture hangs above. The room features neutral tones and warm wooden flooring.
Condo in Indialantic
4.88 out of 5 average rating, 219 reviews

Beachfront Newly remodelled Condo with pool.

This top-floor condo is just 102 yards from the beach line in the heart of Indialantic. Newly Remodelled w CB2, RH. Surrounded by restaurants and shops, it offers ample space and amenities for every taste: whether it's a romantic getaway, a fun-filled family vacation, a reunion with old friends, or just some much-needed 'me time. Fully equipped with beach gear, kitchen essentials, toiletries, and TVs in each room. Additionally, guests can enjoy the saltwater pool, beautifully lit and open 24/7

Top Guest favourite
An outdoor patio area is featured, furnished with a large table and comfortable seating arranged beneath a market umbrella. A palm tree provides shade, while the ocean is visible in the background, with soft waves lapping against the shore.
Townhouse in Indialantic
4.94 out of 5 average rating, 99 reviews

Licensed! Oceanfront/Hot Tub with view! 2 KingBeds

Premier location !! “Oceanfront Sea Cottage” is located directly on the beach at the south end of the boardwalk in Indialantic. This area of the beach is very private! Safest beach community in Florida! Best beaches for surfing…Home to the famous professional surfer Kelly Slater! The cleanliness of this townhouse is a priority! Recently renovated with high end furnishings. 2 NEW king-size beds. 3 flatscreen TVs, Beautiful patio with market umbrellas, outdoor furniture, BBQ grill etc.

Top Guest favourite
A spacious screened-in pool area is depicted, featuring a large blue pool with clear water. The surrounding patio is equipped with safety fencing and shaded areas, while an inviting, landscaped yard is visible beyond the pool.
Home in Palm Bay
4.97 out of 5 average rating, 106 reviews

Tropic Like It's Hot! Heated Pool/Arcade/USSSA

100% of our profits provide homes for homeless vets! Congrats! You just found the ULTIMATE vacation home! Heated pool? Check. Arcade room? Yup. Fire pit for dramatic storytelling? Absolutely. Bring the fam, the friends, even your judgy aunt—there’s room! Fast WiFi for "remote work" (aka pretending to work while watching our movie channels!), Smart TVs, Beach toys, and a fenced yard for your dog (or kids, no judgment). Oh, and a Tesla charger! Book now...so your kids don't think you're lame!

Top Guest favourite
A vibrant backyard pool area is featured, surrounded by loungers and tropical landscaping. A tiki bar with seating is visible, providing a welcoming space for relaxation. Lush palm trees sway gently in the breeze under a bright blue sky, enhancing the outdoor atmosphere.
Home in Melbourne
4.95 out of 5 average rating, 116 reviews

Tropical Oasis Pool Home, close to Beach&Downtown

Welcome to our Tropical Vacation Home! 🌴☀️ We’ve called Oregon - Washington home for the past 18 years, but our hearts belong to warm sand, salty air, and breezy beach days which is what brought us to beautiful Melbourne! We’re so excited to share our little tropical getaway with you and hope it feels like home the moment you arrive. If you need anything or want tips on the best beaches, food spots, or local favorites, we’re always just a message away. Sit back, relax, and enjoy your stay!

Top Guest favourite
A charming coastal cottage features a welcoming front porch adorned with a blue chair and an American flag. Lush greenery, including tall banana plants, frames the entrance, while a decorative stone pathway leads to the home. The atmosphere is serene, enhanced by the surrounding nature.
Bungalow in Melbourne
4.92 out of 5 average rating, 418 reviews

Coastal Cottage Historic Craftsman ❤️ of Arts Distr

This cozy, coastal cottage will make you feel at home while you are traveling. Enjoy this piece of American history, a 1925 period property built for Mathers family who built a nearby bridge. Here, you'll enjoy the Florida sunshine through the huge oak trees. Walk steps to the friendly Eau Gallie Arts District and the Indian River. We're minutes from the warm, relaxing Melbourne beaches and from I-95. Our cottage is beachy, fresh and warm, cozy and safe (new roof and storm impact windows).

Guest favourite
A charming bungalow is displayed, featuring a well-maintained front yard with lush green grass and flowering plants. The house is set back from a brick pathway, with a porch that includes seating. A garage and additional outdoor seating can be seen in the background.
Bungalow in Melbourne
4.91 out of 5 average rating, 167 reviews

☀️ Historic Arts District Bungalow ☀️ Near Beach 🏖

Welcome to one of downtown Eau Gallie Arts District's coolest listings! Featuring a Key West style 1930s craftsman bungalow home on a 1/4 acre lot owned by a retired draftsman, active artist & musician. You will enjoy Aaron's eclectic artsy vibe. The waterfront neighborhood is the oldest in Brevard County first platted in the 1800's and has a Key West vibe. Easily walk to many restaurants, shops, brewery, and much more from the property. The Beach is only a 5-10 minute drive over bridge.

Guest favourite
A well-lit bedroom features a spacious bed with a neutral comforter and two bedside lamps. A desk and a chair are positioned against one wall, while mirrored sliding doors reflect the room's open layout. Soft curtains frame the windows, allowing natural light to enter.
Home in Melbourne
4.82 out of 5 average rating, 127 reviews

Pelican's Perch in Downtown EGAD

Stay in our 4-bedroom, 2-bathroom house with a private heated pool in the heart of Downtown Eau Gallie, just 5 minutes from Downtown Melbourne and 5 minutes from the beach. Our bohemian-inspired decor gives the house a relaxing Florida vibe. There are board games, foosball, a hammock, and ambient lights for a fun and relaxing stay. The cozy atmosphere is perfect for adults and kids alike, with plenty of space to lounge indoors and outdoors. Pool Heater is available for a small fee.

Guest favourite
A screened pool area features a spacious swimming pool with built-in spa. Lush greenery surrounds the enclosure, creating a serene outdoor setting. Concrete flooring offers easy access, and the clear blue water invites relaxation and leisure.
Home in Melbourne
4.91 out of 5 average rating, 243 reviews

-Sprawling 5bd/3ba Pool Spa Chef Kitchen Dntn Melb

Near Downtown Melbourne on Crane Creek Golf Course. BIG fully stocked chef kitchen, Dining for 12 at custom wood table, open plan for families to enjoy indoors & outdoors. Screened pool with gas spa. Spacious mid-century modern home with 5 bedrooms and 3 full baths. Plenty of parking, convenient to restaurants & shopping. 19 miles/26 minutes to USSSA Sports Complex in Viera and 10 minutes to beach (James Nance Park in Indialantic). Guests love this home - check reviews!

Guest favourite
A private saltwater pool is highlighted in soft blue tones, surrounded by lush palm trees and vibrant landscaping. A hot tub and outdoor kitchen are visible nearby, while comfortable seating areas and a hammock create an inviting outdoor space, all illuminated by soft lighting.
Home in Melbourne
4.86 out of 5 average rating, 117 reviews

OmG! CHECK OUT THIS PLACE

Please note that this is a no-smoking property. This premier home boasts a large private salt water pool & hot tub, with plenty of outdoor entertaining space that includes an outdoor kitchen with smart TV, fireplace, hammock, and plenty of outdoor seating. Inside is all new furniture, appliances, granite bar/countertops and 4 more smart TVs including in 2 of the bedrooms. Easy drive to the beach and all that Melbourne has to offer. Relax in style without the huge crowds

Top Guest favourite
A welcoming seating area features two armchairs and a coffee table, creating a cozy conversation nook. A modern electric fireplace adds warmth, while a decorative arrangement of greenery and art on the wall provides a touch of elegance. Soft lighting enhances the inviting ambiance.
Home in Cocoa Beach
4.98 out of 5 average rating, 144 reviews

2 BR Luxury Oasis 1 Block from Beach & Downtown

There’s no place like the Cocoa Villa 🌴🏖️ Experience the charm of Cocoa Beach at our Cocoa Villa! Nestled just a block from both the beach and downtown, this modern Spanish-style retreat offers convenience and comfort. With 2 bedrooms, 4 beds, and inviting seating areas, it's your perfect coastal getaway. Explore the town or soak up the sun, then return to your peaceful oasis to relax by the firepit under the stars. Your unforgettable beach trip awaits!

Top Guest favourite
An oceanfront balcony is visible, featuring two comfortable chairs positioned for scenic views of the beach and sea. The horizon meets a cloudy sky, while green coastal vegetation frames the scene, creating a peaceful outdoor retreat.
Townhouse in Indialantic
4.96 out of 5 average rating, 183 reviews

"The Beach Shack", oceanfront stylish townhouse!

Enjoy a uncrowded private beach with fresh ocean breezes with a dose of vitamin D sunshine. Professionally decorated luxury townhome is a FAMILY VACATION or WINTER beach paradise! Enjoy posh surroundings steps to one of the areas best beaches. Watch the sunrise and listen to the surf break in the beautiful second floor master suite with balcony enjoy the amazing view. Create a scrumptious meal in the kitchen with granite and stainless appliances.

Popular amenities for Melbourne Accommodation with Fireplace

When is the best time to visit Melbourne?

MonthJanFebMarAprMayJunJulAugSeptOctNovDec
Avg. price$268 NZD$281 NZD$329 NZD$275 NZD$288 NZD$303 NZD$312 NZD$277 NZD$258 NZD$267 NZD$267 NZD$268 NZD
Avg. temp17°C18°C20°C22°C25°C27°C28°C28°C27°C25°C21°C19°C

Destinations to explore