Photo by Chasing Adventure

Search Palm Bay Cottage Rentals from CA $123

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Browse Select Palm Bay Cottages

Beach Place Guesthouses

3.0 star property
9.4 out of 10, Exceptional, (663)
"Wonderful stay with a cozy feel"
The price is CA $213
CA $258 total
includes taxes & fees
Aug 11 - Aug 12
Beach Place Guesthouses

Seahorse-Mins to Beach, Pet Friendly, Firepit

10.0 out of 10, Exceptional, (8)
"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. "
Seahorse-Mins to Beach, Pet Friendly, Firepit

Coastal Cottage 225 - Walk to Beach, King Bed

10.0 out of 10, Exceptional, (92)
"Great Littel VRBO - 5 Star"
Coastal Cottage 225 - Walk to Beach, King Bed

Cozy cottage minutes from beaches, historic downtown, and vibrant arts district!

2.0 star property
10.0 out of 10, Exceptional, (14)
"Lovely place for our family to stay for a month. Easy drive to beaches, parks, and the treasure coast. Layout makes it easier to have alone spaces than I would’ve thought, which was helpful. Host was gracious and always available for communication. Special touches absolutely made it delightful."
Cozy cottage minutes from beaches, historic downtown, and vibrant arts district!

HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

10.0 out of 10, Exceptional, (62)
"Hosts could not be more hospitable!"
The price is CA $279
CA $504 total
includes taxes & fees
Aug 3 - Aug 4
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

Fiesta Flamingo Cottage Blocks to Beach & River ~ Kayaks and Bikes Provided!

10.0 out of 10, Exceptional, (25)
"Our family enjoyed our stay at the Flamingo House. Access to beach toys, kayaks, bikes and laundry really enhanced our stay. Great location within walking distance to the beach and the Thousand Island kayak area. We would stay here again!"
Fiesta Flamingo Cottage Blocks to Beach & River ~ Kayaks and Bikes Provided!

Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style

10.0 out of 10, Exceptional, (135)
"Was such a treat to not only have family together but at such a beautiful place to make forever memories. "
Sandpiper Suite 1: Find Serenity on private Melbourne Beach - Oceanfront style

Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!

10.0 out of 10, Exceptional, (147)
"FANTASTIC location, beautiful property, GREAT hosts"
Sea Turtle Suite 2, Oceanfront boutique cottage at Serenity in Melbourne Beach!

Cozy secluded cottage in center of town

3.0 star property
7.8 out of 10, Good, (30)
"Enjoyed Location nice Convenient to all restaurants, beaches."
Cozy secluded cottage in center of town

Curly’s Cottage a vintage coastal retreat

9.8 out of 10, Exceptional, (12)
"perfect little cottage in private surroundings.very clean, nicely decorated, comfy bed, adequately supplied kitchen, great location. would have been awesome to have some decaf coffee as a choice for AM brew. and the sofa sectional sleeper could have been a bit more comfortable to overnight on. "
The price is CA $128
CA $291 total
includes taxes & fees
Aug 12 - Aug 13
Curly’s Cottage a vintage coastal retreat

Walk to Ocean: Dog-friendly Duplex in Cocoa Beach

3.0 star property
10.0 out of 10, Exceptional, (1)
"The townhouse is super cute! Easy to find via google map. You can see the ocean from the balcony and it’s a quick walk across the road to the beach. Overall clean and comfortable. 10/10 would recommend to a friend. I’ve actually thought about doing a joint family trip and using both town houses to sleep 10 comfortably. The owners are very relaxed and easy to get ahold of for questions. I am so glad they are property owners in Cocoa Beach so that we have a place to look forward to staying on our...
Walk to Ocean: Dog-friendly Duplex in Cocoa Beach

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

9.8 out of 10, Exceptional, (28)
"Wonderful direct oceanfront location on Melbourne Beach. Owners were very helpful and responsive. The beach is quiet and secluded with miles of walking in either direction. It was a great surprise to see two right whales and dolphins just offshore. Right whales are endangered, so it was a rare treat to see them breaching only 400 feet away! Thank you for a memorable stay, Marlene and Joe! "
Melbourne Beach oceanfront paradise unit B Look for last minute special deals

Gorgeous Riverfront Fishing Cottage in Sebastian, FL - Ask about 2025 Specials

9.6 out of 10, Exceptional, (55)
"A magical, cozy, clean place, just like the photos, excellent and fast communication, I will definitely return :)"
Gorgeous Riverfront Fishing Cottage in Sebastian, FL - Ask about 2025 Specials

Coastal Cottage 233 - Walk to Beach, King Bed

10.0 out of 10, Exceptional, (112)
"This quaint cottage is near so many amenities and perfect for a weekend getaway or extended stay."
Coastal Cottage 233 - Walk to Beach, King Bed

1Bed/1Bath, Downstairs, Steps to the Ocean, Perfect for Couples!

9.8 out of 10, Exceptional, (27)
"Great little place with private access to the beach. Great neighborhood as well. Will definitely stay here again. Very close to everything."
The price is CA $296
CA $499 total
includes taxes & fees
Aug 10 - Aug 11
1Bed/1Bath, Downstairs, Steps to the Ocean, Perfect for Couples!

Cozy, Coastal Cottage in Art District

10.0 out of 10, Exceptional, (15)
"All around a perfect stay. Clean and had everything for a comfortable stay. Highly recommend. FYI we use VRBO at least 6 times a year and would stay here again "
Cozy, Coastal Cottage in Art District

Coastal Cottage 227 - Walk to Beach, King Bed

10.0 out of 10, Exceptional, (81)
"Wonderful cottage! We had the best time and great proximity to the beach…awesome vacation!"
Coastal Cottage 227 - Walk to Beach, King Bed

Beach Duplex-Sleeps 16, Pet Friendly, Min to Beach

10.0 out of 10, Exceptional, (6)
"Great location for family gathering"
Beach Duplex-Sleeps 16, Pet Friendly, Min to Beach

Village Hideaway · A Modern Coastal Retreat

2.0 star property
10.0 out of 10, Exceptional, (2)
"Nice area. Lots of safe area for walking the dog."
The price is CA $123
CA $349 total
includes taxes & fees
Sep 1 - Sep 2
Village Hideaway · A Modern Coastal Retreat

Sebastian Home w/ Screened Lanai: 8 Mi to Beach!

3.0 star property
Sebastian Home w/ Screened Lanai: 8 Mi to Beach!
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Palm Bay Hotel Reviews