Search Palm Bay Cottage Rentals from CA $118

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Find vacation rentals that suit your style

Check prices for these dates

Our top choices for Palm Bay cottages

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, (34 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 CA $121
CA $184 total
includes taxes & fees
Nov 16 - Nov 17
La Casita: Beach, FIT, Airport - KMLB, Mall, Downtown Melbourne, Space Center

2. Village Hideaway · A Modern Coastal Retreat

Village Hideaway · A Modern Coastal Retreat
Melbourne Village
10.0 out of 10, Exceptional, (6 reviews)
"Nice area. Lots of safe area for walking the dog."
United States
Lawrence S.
The price is CA $118
CA $330 total
includes taxes & fees
Nov 17 - Nov 18
Village Hideaway · A Modern Coastal Retreat

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 CA $181
CA $349 total
includes taxes & fees
Dec 1 - Dec 2
Curly’s Cottage a vintage coastal retreat

4. Beach Place Guesthouses

Beach Place Guesthouses
3.0 star property
Cocoa Beach
9.4 out of 10, Exceptional, (774 reviews)
"We really enjoyed our stay and would definitely stay again."
United States
Pauline
The price is CA $212
CA $261 total
includes taxes & fees
Nov 23 - Nov 24
Beach Place Guesthouses

5. HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK
Roseland
10.0 out of 10, Exceptional, (77 reviews)
"A trip back in time to old Florida! What a treat to be in this historic property. So private and relaxing, can't wait to come back when we can spend more time!"
United States
Darcy B.
The price is CA $286
CA $522 total
includes taxes & fees
Nov 12 - Nov 13
HISTORIC POOLSIDE RIVERFRONT CABANA WITH BOAT DOCK

6. Atlantic Ocean Beach Harmony

Atlantic Ocean Beach Harmony
Indialantic
The price is CA $459
CA $886 total
includes taxes & fees
Nov 24 - Nov 25
Atlantic Ocean Beach Harmony

7. Family Getaway w/ Backyard Oasis in Vero Beach!

Family Getaway w/ Backyard Oasis in Vero Beach!
3.0 star property
Vero Beach
The price is CA $227
CA $690 total
includes taxes & fees
Nov 30 - Dec 1
Family Getaway w/ Backyard Oasis in Vero Beach!

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

Beach & Resort Access - Pets, Games & Fire Pit
3.0 star property
Cocoa Beach
8.0 out of 10, Very good, (5 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 CA $218
CA $681 total
includes taxes & fees
Nov 30 - Dec 1
Beach & Resort Access - Pets, Games & Fire Pit

9. Walk to Beach | 3BR | Sleeps 8 | Downtown

Walk to Beach | 3BR | Sleeps 8 | Downtown
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 CA $174
CA $664 total
includes taxes & fees
Nov 11 - Nov 12
Walk to Beach | 3BR | Sleeps 8 | Downtown

10. Walk to Beach | 3BR Cottage | Fenced Yard | Pets

Walk to Beach | 3BR Cottage | Fenced Yard | Pets
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 CA $174
CA $664 total
includes taxes & fees
Nov 11 - Nov 12
Walk to Beach | 3BR Cottage | Fenced Yard | Pets

11. Beautiful Waterfront Cottage for a Peaceful Romantic Escape in Micco, Florida

Beautiful Waterfront Cottage for a Peaceful Romantic Escape in Micco, Florida
Micco
The price is CA $495
CA $583 total
includes taxes & fees
Nov 15 - Nov 16
Beautiful Waterfront Cottage for a Peaceful Romantic Escape in Micco, Florida

12. Beautiful Riverfront Bungalow for a Wonderful Family Getaway in Micco, Florida

Beautiful Riverfront Bungalow for a Wonderful Family Getaway in Micco, Florida
Micco
The price is CA $677
CA $816 total
includes taxes & fees
Nov 15 - Nov 16
Beautiful Riverfront Bungalow for a Wonderful Family Getaway in Micco, Florida

13. 2 Beach Cottages | 6BR | Sleeps 16 | Walk to Beach

2 Beach Cottages | 6BR | Sleeps 16 | Walk to Beach
Cocoa Beach
10.0 out of 10, Exceptional, (13 reviews)
"Great location for family gathering"
United States
Diane B.
The price is CA $287
CA $1,247 total
includes taxes & fees
Nov 11 - Nov 12
2 Beach Cottages | 6BR | Sleeps 16 | Walk to Beach

14. 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 CA $236
CA $789 total
includes taxes & fees
Nov 11 - Nov 12
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.

Learn more about Palm Bay

Kayak through mangrove tunnels at Turkey Creek Sanctuary where manatees often surface near your paddle. Spend evenings strolling the waterfront parks along the Indian River, where locals gather for spectacular sunset fishing and weekend seafood festivals.

A waterfront promenade under a bridge with a sunset sky.

Frequently Asked Questions

How much do cottages in Palm Bay cost?

Prepare to pay between CA $118 and CA $677 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 cottages in Palm Bay. No matter if you're taking a trip with the little ones or organizing a weekend escape with your closest amigos, Expedia can help you find the ideal place to get back to nature.

Why book your cottage in Palm Bay with Expedia?

Booking a cottage in Palm Bay is as easy as entering your travel dates and selecting an ideal place for outdoor fun and relaxation. From ritzy retreats to low-cost stays and cottages that come with amenities like laundry facilities, Expedia has something for all tastes. As for epic deals? We've got you covered!

How can I find cheap cottages in Palm Bay?

With Expedia's useful filter tool, sourcing cheap cottages in Palm Bay is a snap. To discover properties that'll make your wallet smile, fine-tune your search results by budget, amenities and star rating.

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.

Explore a world of travel with Expedia