
Holiday rentals with breakfast in Melbourne
Find and book unique Holiday Accommodation with Breakfast on Airbnb
Quick stats about holiday rentals with breakfast included in Melbourne

Total holiday rentals
Explore 20 holiday rentals in Melbourne

Nightly prices starting at
Melbourne holiday rentals start at $42 AUD per night before taxes and fees

Verified guest reviews
Over 1,230 verified reviews to help you choose

Family-friendly holiday rentals
10 properties offer extra space and kid-friendly amenities

Pet-friendly accommodation
Find 10 rentals that welcome pets

Holiday rentals with a pool
10 properties feature pools

Rentals with dedicated workspaces
10 properties have a dedicated workspace

Wi-Fi availability
20 of Melbourne holiday rentals include Wi-Fi access

Popular amenities for guests
Guests love Kitchen, Wifi and Pool across Melbourne rentals

4.9 Average rating
Melbourne stays are highly rated by guests—averaging 4.9 out of 5!
Top-rated Holiday Accommodation with Breakfast in Melbourne
Guests agree: These breakfast rentals are highly rated for location, cleanliness and more.

Hot Tub - Kayaks - Riverfront Beach Tropical Oasis
Birds Eye View is a peaceful retreat surrounded by tropical forestry on a private riverfront beach. It feels like your own private island away from the world. This tranquil little getaway is perfect for special occasions, peaceful escapes & relaxing business travel. Whether you are kayaking, fishing, sun bathing, or up amongst the trees on your private deck; you are sure to enjoy your stay surrounded by serenity & nature! 3 min to Downtown & 10 min to the ocean! **Please read about our property.

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

RV w/ POOL & Hot Tub! Fenced+Grill+Pet Frndly!
🎨 Very WALKABLE in the Eau Gallie Art District! Walk to 🍻 brews, bars, eateries, festivals, and Murals/Art! Private entrance, designated free parking, strong air conditioning, & a POOL for your next family stay/couple's getaway! This RV includes a memory foam Queen mattress, large fridge, propane oven/stove, microwave, fully stocked kitchen, smart TV, Fast WiFi 🛜 , large bathroom w/ shower, 3 recliners, and a coffee ☕️ /tea station! Furry friends 🐕 🐈 welcome as well! STR/MTR/LTR welcome!

The Old West Ranch w/ Pool, Theater & Saloon Bar
Step into the spirit of the Old West at Let’s Ride Western! This immersive vacation rental features wagon décor, wine barrels, horses, and frontier-inspired design. Native artistry and cowboy charm blend in thoughtfully curated rooms, from Southern Belle elegance to saloon-style kitchen doors adorned with vintage mills, horseshoes, and farm tools. Enjoy a Western movie theater with popcorn machine, a sparkling pool, and a wine barrel bar. Ride into history—where past and present harmonize.

The Surf Shack
The Surf Shack is a completely remodeled 1 bed/1.5 bath condo nestled in a quiet, beachside complex. Our retro building has a private beach access that takes you directly to the beautiful waters of Atlantic Ocean. Satellite Beach is a charming town off the east coast of Florida known for it's good surf, safe family friendly atmosphere, and kind locals. Complex is oceanfront, our unit is on west part of the complex (not direct oceanfront) with ocean 60 steps from our back door.

Island Escape! Florida game room/Spacious Outdoors
Island Escape is located in the beautiful city of Palm Bay in a nice and quiet neighborhood, only minutes away from the Orlando/Melbourne international airport, fine restaurants, beaches, bar and nearby shopping. Kitchen fully equipped, Large outdoor entertaining space including gazebo, game room, plenty of outdoor seating and grill/cooking area. *Outdoor Entertainment * Fire Pit *Brand New AC Unit (Guest adjust temperature to their liking) *working space *Make up vanity

Ocean View-personal pool-private Beach/river acces
Ocean Views from MBR, balcony, living room, patio. 30' vaulted ceilings. Personal 2 story screened room w/pool. Private beach & river access. Quality linens, Full Gourmet kitchen w granite counters, breakfast bar, condiments, Webber grill, chairs, & beach gear. Kayaks & bikes based on lead-time and availability. ALL the comforts of home! You need to bring nothing. Hypoalergenic dogs will be CONSIDERED. $500 pet fee fully refundable, less cleaning costs.

Waterfront Near Beach w\ Kayaks Hot Tub Game Room
A spacious modern coastal home featuring 2 primary bedrooms (1st & 2nd floor) with luxe king size beds, a bathroom attached to each of the 4 bedrooms, two balconies, an expansive game room & an outdoor oasis with guest access to a 40ft dock, kayaks and paddle boards. Located on a quiet canal a short walk away from the beach and the best restaurants & bars Cocoa Beach has to offer, Canopy Cove is the perfect blend of luxurious relaxation and coastal adventure.

Beachfront Cocoa Beach Condo w/ Pool, Pier & Sand
Hey! I'm Elise with FloriCasa 🌴 This beachfront condo at Cocoa Beach Club puts you steps from the sand, a 2-minute walk to the Pier, and right in the middle of everything Cocoa Beach has to offer. It's a 2-bedroom, 2.5-bath two-story layout with a heated pool, private balcony, and in-unit laundry — great for families, couples, or Space Coast work trips. Beach chairs, umbrella, and toys are all included so you're beach-ready from the moment you arrive 🏖️

Bluewater Breeze
Bluewater Breeze is a beautiful, 5 bedroom, 3 full bath home fully equipped to meet your needs. Featured on the property: fast wifi tiki bar bbq cornhole court room to park a boat 5 smart tvs game room with board games wii game console with 2 games foosball bikes beach wagon with everything you would need to spend a day at the beach, outdoor shower, 2 master suites portable crib Kitchen is fully equipped including extra fridge in the garage

Ebenezer House
Ebenezer Hause es un paraíso en la tierra!! Así que te invitamos a relajarte con toda la familia, aquí encontraras paz y tranquilidad. Es una excelente ubicación!! A 25 minutos de la playa, a una hora de los parques Disney y Universal en Orlando, contaras ademas con restaurantes y centros comerciales a 5 minutos, entre muchas otras atracciones que hacen de Palm Bay el mejor lugar para compartir en familia y amigos.
Entire Villa - Sleeps 16, Heated Pool, East of A1A
Welcome to Christopher’s at 2Eleven, just steps away from the Atlantic Ocean. This villa consists of 3 luxury suites that will easily accommodate 16 guests, with its own private, heated, saltwater pool. The villa is perfectly located between the World Famous Cocoa Beach Ron Jon’s and Port Canaveral on the Space Coast. This is a 2-3 minute walk to the beach, you can see the boardwalk from the front of the property.
Popular amenities for Melbourne Holiday Accommodation with Breakfast
Holiday House Rentals with breakfast

Tranquility in Florida

Dimples Cozy Corner

Beach House Steps to Sea

East Coast Surf Retreat

Close to Downtown and the Beach

Elegant and Spacious 4 bed 3 bath Palm Bay Home

Spaceport Retreat room 2

Two private rooms FL Space Coast Misty and Phil's
Bed and breakfast rentals with breakfast

Dragon room on Fl Space Coast - Misty and Phil's

Crane Creek Inn Osprey Room: Waterfront, Pool, B&B

Beautiful 1-Bedroom Bed & Breakfast in central FL

Crane Creek Inn Ibis Room: Waterfront, Pool, B&B

B our Guest

Zebra Room on FL Space Coast - Misty and Phil's

B our guest 2

Crane Creek Inn Heron Room: Waterfront, Pool, B&B
Other holiday rentals with breakfast

Near Space Coast Sports | Free Breakfast + Kitchen

Adventure 2 Queen Studio | Kitchen Near Port

La Quinta Cocoa Beach | King Room | Free Parking

Coastal King Studio | 2.5 mi Cocoa Beach Pier

2 Airy 2 Queen Studios | Cape Beach & Pool

2 King Studios | Tiki Bar & Wizard Museum

Polished 2 Queen 1BR | Pool Bar & Cape Beach Fun

Close to Cocoa Beach | Free Breakfast + Kitchen
When is the best time to visit Melbourne?
| Month | Jan | Feb | Mar | Apr | May | June | July | Aug | Sept | Oct | Nov | Dec |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Avg. price | $171 AUD | $176 AUD | $208 AUD | $187 AUD | $169 AUD | $168 AUD | $176 AUD | $185 AUD | $130 AUD | $144 AUD | $161 AUD | $208 AUD |
| Avg. temp | 17°C | 18°C | 20°C | 22°C | 25°C | 27°C | 28°C | 28°C | 27°C | 25°C | 21°C | 19°C |
Destinations to explore
- Seminole Holiday rentals
- Central Florida Holiday rentals
- Miami Holiday rentals
- St Johns River Holiday rentals
- Orlando Holiday rentals
- Gold Coast Holiday rentals
- Miami Beach Holiday rentals
- Fort Lauderdale Holiday rentals
- Tampa Holiday rentals
- Four Corners Holiday rentals
- Kissimmee Holiday rentals
- Key West Holiday rentals
- Rentals with lake access Melbourne
- Rentals with a patio Melbourne
- House rentals Melbourne
- Beachfront rentals Melbourne
- Rentals with outdoor seating Melbourne
- Rentals with a fire pit Melbourne
- Beach house rentals Melbourne
- Private suite rentals Melbourne
- Family-friendly rentals Melbourne
- Pet-friendly rentals Melbourne
- Waterfront rentals Melbourne
- Villa rentals Melbourne
- Townhouse rentals Melbourne
- Beach condo rentals Melbourne
- Guesthouse rentals Melbourne
- Apartment rentals Melbourne
- Rentals with a fireplace Melbourne
- Rentals with pools Melbourne
- Rentals with beach access Melbourne
- Rentals with a kayak Melbourne
- Fitness-friendly rentals Melbourne
- Condo rentals Melbourne
- Rentals with a hot tub Melbourne
- Rentals with a washing machine and dryer Melbourne
- Rentals with an EV charger Melbourne
- Rentals with breakfast Brevard County
- Rentals with breakfast Florida
- Rentals with breakfast United States
- Sebastian Inlet
- Playalinda Beach
- Titusville Beach
- Downtown Melbourne
- Westgate Cocoa Beach Pier
- Jetty Park
- Kennedy Space Center Visitor Complex
- Eagle Creek Golf Clubhouse
- Kennedy Space Center
- Lake Kissimmee State Park
- Brevard Zoo
- USSSA Space Coast Complex
- Cocoa Beach Pier
- Sebastian Inlet State Park
- John's Island Club
- Orlando Speed World
- Cocoa Village
- Flamingo Waterpark Resort
- Silver Spurs Arena
- Lori Wilson Park
- Florida Institute of Technology
- Kissimmee Prairie Preserve State Park
- Andretti Thrill Park
- Canova Beach Park





