An aerial view of a coastal area with a bridge, a beach, and a mangrove island.

Book a Palm Bay Cottage

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
2 Oct - 4 Oct
In two months
13 Nov - 15 Nov
In three months
11 Dec - 13 Dec
In four months
8 Jan - 10 Jan

Our top choices for Palm Bay cottages

A living room with a sofa, coffee table, TV, and a map on the wall.

1. La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center

La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center
Melbourne
10.0 out of 10, Exceptional, (32 reviews)
"Absolutely the cutest little cottage, when we come back to visit family again we will be staying here "
United States
Lori S.
The price is NZ$222
includes taxes & fees
16 Sept - 17 Sept
La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center
A wooden deck with a hammock, chairs, and a table overlooking the beach.

2. Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (756 reviews)
"Clean room very quaint and friendly place."
United States
David
The price is NZ$316
includes taxes & fees
16 Sept - 17 Sept
Beach Place Guesthouses
A barbecue grill under a covered patio with a grassy yard and trees in the background.

3. Curly’s Cottage a vintage coastal retreat

Curly’s Cottage a vintage coastal retreat
Melbourne Village
9.8 out of 10, Exceptional, (15 reviews)
"We have stayed in Curley's Cottage every time we come to Melbourse ... it's perfect for us. Pedro & crew were very responsive dealing with any issues."
Canada
Dave H.
The price is NZ$449
includes taxes & fees
4 Oct - 5 Oct
Curly’s Cottage a vintage coastal retreat
A wooden deck with a thatched roof, a round table with chairs, and hammocks.

4. Beach & Resort Access - Pets, Games & Fire Pit

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
Cocoa Beach
9.0 out of 10, Wonderful, (4 reviews)
"My two brothers and I started for our annual siblings trip and we loved it! Peaceful, great location, quick walk to the beach (2 min)"
United States
Shelbye
The price is NZ$774
includes taxes & fees
23 Sept - 24 Sept
Beach & Resort Access - Pets, Games & Fire Pit
A grassy area with a body of water in the background, surrounded by trees and a fence.

5. HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
Roseland
10.0 out of 10, Exceptional, (77 reviews)
"It was beautiful old historic Florida bungalow. I loved all the areas to sit and drink morning coffee in shade or on the river. The pool was fantastic! It was like stepping back in time. If you're looking for a quiet laid back place this is perfect. Owners were very nice and always available too."
United States
MaryEllen T.
The price is NZ$617
includes taxes & fees
16 Sept - 17 Sept
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
A two-story house with a covered porch, a well-maintained lawn, and a tree in the front yard.

6. Walk 2 Beach|3BR Retreat|Firepit|Pet Friendly

Walk 2 Beach|3BR Retreat|Firepit|Pet Friendly
Cocoa Beach
10.0 out of 10, Exceptional, (15 reviews)
"The owners were very nice and easy to get into contact with! The property was very clean and the location was excellent! Would definitely stay there again. "
United States
Derek D.
The price is NZ$793
includes taxes & fees
16 Sept - 17 Sept
Walk 2 Beach|3BR Retreat|Firepit|Pet Friendly
A wooden deck with two chairs and a table, surrounded by trees and a house.

7. Beach Retreat | King Bed | Firepit | Walk 2 Beach

Beach Retreat | King Bed | Firepit | Walk 2 Beach
Cocoa Beach
10.0 out of 10, Exceptional, (12 reviews)
"Great place to stay, lots of essentials and extras provided, comfortable and well equiped. Highly recommended "
United States
Colin B.
The price is NZ$793
includes taxes & fees
16 Sept - 17 Sept
Beach Retreat | King Bed | Firepit | Walk 2 Beach
A two-story house with a covered porch, a well-maintained lawn, and a tree in the front yard.

8. 2 Homes Together|Sleeps 16|Walk 2 Beach|Firepit

2 Homes Together|Sleeps 16|Walk 2 Beach|Firepit
Cocoa Beach
10.0 out of 10, Exceptional, (12 reviews)
"Great location for family gathering"
United States
Diane B.
The price is NZ$1,742
includes taxes & fees
16 Sept - 17 Sept
2 Homes Together|Sleeps 16|Walk 2 Beach|Firepit
A wooden deck with a thatched roof, a round table with chairs, and hammocks.

9. Beach & Resort Access - Pet Friendly w/ Fire Pit

Beach & Resort Access - Pet Friendly w/ Fire Pit
3.0 star property
Cocoa Beach
8.0 out of 10, Very good, (1 review)
"Perfect location. 2 minute walk and you're in the sand at the beach! i think the property could use an update as the whole property is pretty outdated which you'll notice as soon as you walk in. Besides that, it had everything we needed and the beds were actually comfortable. We definitely enjoyed our stay."
United States
Andrew
The price is NZ$900
includes taxes & fees
16 Sept - 17 Sept
Beach & Resort Access - Pet Friendly w/ Fire Pit
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Palm Bay Hotel Reviews

Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

10/10 Excellent
"Breakfast was convenient and tasty. Room was clean. Room to park. AC worked Staff was helpful and friendly."
Lucy 1-night trip
Posted 1 hour ago
Comfort Suites Palm Bay - Melbourne

Find out more about Palm Bay

Palm Bay Cottages information

Number of reviews
5
Accommodation
202 Cottages
Lowest Price
NZ$316
Highest Price
NZ$900

Frequently asked questions

How much do cottages in Palm Bay cost?
Prepare to pay between NZ$316 and NZ$900 per night for cottages in Palm Bay. No matter your budget, a wonderful stay is only a few clicks away on Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
How many cottages are there in Palm Bay?
You can choose from 202 cottages in Palm Bay. No matter if you're taking a trip with the little ones or organising a weekend escape with your closest amigos, Expedia can help you find the ideal place to get back to nature.
What is there to do in Palm Bay near my cottage?
If you want to explore the sights of Palm Bay, find your way to Palm Bay Regional Park. It's popular among tourists and locals alike.