Title: TOP Dog-Friendly Hotels in Palm Bay, FL for 2026 - Palm Bay Pet-Friendly Hotels | Expedia.co.uk [Palm Bay Travel Guide](https://expedia.co.uk/Palm-Bay.dx9060)[Hotels in Palm Bay](https://expedia.co.uk/Palm-Bay-Hotels.d9060.Travel-Guide-Hotels)[Holiday Rentals in Palm Bay](https://expedia.co.uk/Palm-Bay-Holiday-Rentals.d9060.Travel-Guide-HolidayRentals)[Flights to Palm Bay](https://expedia.co.uk/Cheap-Flights-To-Palm-Bay.d9060.Travel-Guide-Flights)[Things to do in Palm Bay](https://expedia.co.uk/Things-To-Do-In-Palm-Bay.d9060.Travel-Guide-Activities)[Palm Bay Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Palm-Bay.d9060.Car-Hire-Guide)[Palm Bay Holidays](https://expedia.co.uk/Palm-Bay.d9060.Holidays-City-Breaks) ![Destin Florinda beach Sunset view](https://images.trvl-media.com/place/9060/e55b7a7a-9ea0-4c81-9eda-a24536fd8f15.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Dog-Friendly Hotels in Palm Bay, FL - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Palm Bay Pet-Friendly Hotels Tonight [9 Jan - 10 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-09&endDate=2026-01-10&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [10 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-10&endDate=2026-01-11&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [9 Jan - 11 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-09&endDate=2026-01-11&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [16 Jan - 18 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=9060&startDate=2026-01-16&endDate=2026-01-18&adults=2&amenities=PETS&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Palm Bay pet-friendly hotels ![Restaurant](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/2e5258e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/302aab46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8ff07f4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually furnished, desk, laptop workspace, blackout curtains](https://images.trvl-media.com/lodging/46000000/45860000/45852100/45852100/8086ab20.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hyatt Place Melbourne / Palm Bay / I-95 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) Palm Bay 9.0/10 Wonderful (1,175 reviews) "Great stay as usual." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dan £85 includes taxes & fees 18 Jan - 19 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/d0531dc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/103c8e60.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/70df8328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast ](https://images.trvl-media.com/lodging/47000000/46230000/46227200/46227140/bafb474e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home2 Suites by Hilton Palm Bay Melbourne I 95 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) Palm Bay 9.0/10 Wonderful (535 reviews) "Good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William J £83 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e74022a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/e2e7a086.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/91531628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn Palm Bay - Melbourne I-95 [](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) Palm Bay 8.2/10 Very good (1,024 reviews) "clean room, friendly staff, good location, good breakfast" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marilyn £69 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4ca1f1d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/42bb3e3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/a0cd0754.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast ](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express & Suites Palm Bay by IHG [](https://www.expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) Palm Bay 9.0/10 Wonderful (1,002 reviews) "Comfortable bed, clean room and friendly customer service. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Maynard £89 includes taxes & fees 19 Jan - 20 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/20ab00f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/1650c0af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, ping pong, books](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/4f15b090.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/30000000/29630000/29626100/29626013/w1998h1335x0y0-6dae85aa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Mermaid · Home w/Rec Room & Patio · 14 min to Beach [](https://www.expedia.co.uk/Palm-Bay-Hotels-Mermaid-Home-WRec-Room-Patio-14-Min-To-Beach.h29626013.Hotel-Information) Port Malabar 9.6/10 Exceptional (46 reviews) "Great place! We loved the ping ball table. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) tina o. £173 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Mermaid-Home-WRec-Room-Patio-14-Min-To-Beach.h29626013.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/345a3849.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/cb943d96.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/48fb1050.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/24000000/23060000/23053900/23053894/e5f86adc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Damask · Cozy Retreat · 13 min to Beach [](https://www.expedia.co.uk/Palm-Bay-Hotels-Damask-Cozy-Retreat-13-Min-To-Beach.h23053894.Hotel-Information) Port Malabar 9.2/10 Wonderful (52 reviews) "The house was clean and spacious. It met our needs for our stay in Florida." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Ashley E. £212 includes taxes & fees 13 Jan - 14 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Damask-Cozy-Retreat-13-Min-To-Beach.h23053894.Hotel-Information) ![Microwave, stovetop](https://images.trvl-media.com/lodging/123000000/122400000/122390300/122390277/ab9e7f8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/123000000/122400000/122390300/122390277/5c1e5745.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/123000000/122400000/122390300/122390277/6cc28984.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/123000000/122400000/122390300/122390277/a7e46736.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Self Check studio apartment in peaceful Palm Bay, near Indian River. [](https://www.expedia.co.uk/Palm-Bay-Hotels-Charming-Studio-Apartment-In-Peaceful-Palm-Bay.h122390277.Hotel-Information) Tillman £224 includes taxes & fees 31 Jan - 1 Feb [](https://www.expedia.co.uk/Palm-Bay-Hotels-Charming-Studio-Apartment-In-Peaceful-Palm-Bay.h122390277.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/c52aef64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/f87a5d98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/c390c9c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/114000000/113710000/113709000/113708990/816a00fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pet friendly and wheelchair accessible, great place with lots of room. [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home-Away-From-Home.h113708990.Hotel-Information) Palm Bay 10/10 Exceptional (4 reviews) "Ayme was very helpful and the house was beautiful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aliana R. £296 includes taxes & fees 13 Jan - 14 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Home-Away-From-Home.h113708990.Hotel-Information) ![Dining](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/2a480b36.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/2f149a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/62a52b18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/71000000/70820000/70814500/70814470/990d57fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Modern Home in Palm Bay [](https://www.expedia.co.uk/Palm-Bay-Hotels-New-Home-In-Palm-Bay.h70814470.Hotel-Information) Palm Bay 9.4/10 Exceptional (29 reviews) "Great stay! Great house!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Robert L. £316 includes taxes & fees 12 Jan - 13 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-New-Home-In-Palm-Bay.h70814470.Hotel-Information) ![Beach](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/c4fee7e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/971c8c48.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV, books](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/11447fa9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![4 bedrooms, desk, iron/ironing board, travel cot](https://images.trvl-media.com/lodging/94000000/93850000/93841000/93840980/adddf531.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Milly2 · Elegant 4BR Pool Sanctuary · Ideal for Work/Play! [](https://www.expedia.co.uk/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information) Palm Bay 9.6/10 Exceptional (11 reviews) "Very Nice Place, Quiet & Clean, Any questions we had for our host were always answered quickly, Would Definitely Stay Again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) CHRIS B. £289 includes taxes & fees 11 Jan - 12 Jan [](https://www.expedia.co.uk/Palm-Bay-Hotels-Milly2-Elegant-4BR-Pool-Sanctuary-Ideal-For-WorkPlay.h93840980.Hotel-Information) 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](https://expedia.co.uk/Hotel-Search?startDate=2026-01-23&endDate=2026-01-24®ionId=9060&adults=2&amenities=PETS&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Palm Bay ### Discover top Palm Bay attractions with your pet In Palm Bay, Florida, pet-friendly travellers can delight in a variety of activities that cater to both their interests and those of their furry companions. Start your adventure at the scenic Turkey Creek Sanctuary, where you can stroll along the winding nature trails, allowing your dog to explore the lush surroundings while you take in the beautiful views of the creek and wildlife. For a more active outing, visit the Palm Bay Regional Park, which features vast open spaces perfect for a game of fetch or a leisurely picnic. If you’re keen on the beach, head to nearby Melbourne Beach, where certain pet-friendly areas invite your dog to run freely along the sandy shores. After a day of exploration, unwind at one of the quality pet-friendly hotels in the area, such as the La Quinta Inn & Suites, which welcomes pets and offers comfortable accommodations with convenient amenities. Staying here not only provides a warm and accommodating environment for both you and your pet but also places you within easy reach of Palm Bay's best attractions, ensuring your family adventure is both relaxing and memorable. ### Find the best pet-friendly hotels in Palm Bay For those travelling to Palm Bay, Florida with their furry friends, there are several excellent hotels that cater to pets. These accommodations provide a comfortable stay with amenities that ensure both you and your pet feel right at home. [**Holiday Inn Express & Suites Palm Bay by IHG**](https://www.expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) - **Why it's great for a pet-friendly vacation:** The Holiday Inn Express & Suites Palm Bay by IHG is an ideal choice for pet owners, offering a welcoming place for both dogs and cats. With a review rating of 9.0, guests appreciate the dedicated pet-friendly policies, including permitted pets in rooms. The hotel features a refreshing outdoor pool and a complimentary buffet breakfast, making it a convenient and enjoyable stay for all travelers. - **Other amenities:** Guests can enjoy a range of additional features including 24-hour fitness facilities, free self-parking, and a snack bar for quick bites. The hotel also provides free toiletries and daily housekeeping, ensuring a comfortable and clean environment. With early check-in and late check-out options, along with accessible pool facilities, the Holiday Inn is designed for a relaxed visit. - **Nearby attractions:** Andretti Thrill Park - 7.2 km [**Hyatt Place Melbourne / Palm Bay / I-95**](https://www.expedia.co.uk/Palm-Bay-Hotels-Hyatt-Place-Palm-Bay-Melbourne.h45852100.Hotel-Information) - **Why it's great for a pet-friendly vacation:** At Hyatt Place Melbourne, pets are welcomed with open arms, making it a fantastic stop for pet-friendly travellers. With a solid review rating of 9.0, this hotel allows dogs and provides a comfortable stay with ample space for your pet. An outdoor pool and complimentary breakfast enhance the experience, ensuring guests start their days with ease before exploring the local area. - **Other amenities:** The hotel features 24-hour fitness facilities and accessible parking, catering to all guest needs. Nearby shopping districts and beaches offer great opportunities for walks and outings with pets. Guests also enjoy conveniences such as air conditioning, daily housekeeping, and a kitchenette in select rooms, making it easy to feel at home during your stay. - **Nearby attractions:** Florida Institute of Technology - 5.5 km, Melbourne Pieloch Dog Park - 5.3 km, Andretti Thrill Park - 5.5 km [**Home2 Suites by Hilton Palm Bay Melbourne I 95**](https://www.expedia.co.uk/Palm-Bay-Hotels-Home2-Suites-By-Hilton-Palm-Bay-I-95.h46227140.Hotel-Information) - **Why it's great for a pet-friendly vacation:** Home2 Suites by Hilton is a pet-friendly haven for travellers who wish to bring their pets along. With a guest review rating of 9.0, this hotel provides all the comforts of home, including rooms that accommodate both dogs and cats. Guests can enjoy a complimentary breakfast and relax by the outdoor pool, making it a great base to explore Palm Bay. - **Other amenities:** The hotel features accessible fitness facilities, off-street parking, and a garden area for leisurely strolls. Each suite comes equipped with a kitchenette, including a dishwasher and microwave for added convenience. With additional perks such as free toiletries and daily housekeeping, Home2 Suites ensures a pleasant stay for both pets and their owners. - **Nearby attractions:** Florida Institute of Technology - 5.5 km, Melbourne Pieloch Dog Park - 5.3 km, Andretti Thrill Park - 5.5 km [**Quality Inn Palm Bay - Melbourne I-95**](https://www.expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) - **Why it's great for a pet-friendly vacation:** The Quality Inn Palm Bay has a welcoming atmosphere for pet owners, allowing pets in rooms and providing a comfortable stay for everyone. With a review rating of 8.0, this hotel is a favourite among travellers looking for pet-friendly amenities without compromising on quality. Guests can enjoy the outdoor pool and complimentary breakfast to start their days off right. - **Other amenities:** The hotel features accessible pool facilities, free self-parking, and nearby shopping options, making it convenient for guests. Additional benefits include free toiletries, daily housekeeping, and comfortable seating areas. With options for early check-in and late check-out, the Quality Inn ensures flexibility and comfort for all guests. - **Nearby attractions:** Florida Institute of Technology - 5 km, Melbourne Pieloch Dog Park - 4.8 km, Andretti Thrill Park - 5 km ## Top Palm Bay Hotel Reviews ![Comfort Inn & Suites Melbourne-Viera](https://images.trvl-media.com/lodging/1000000/560000/554300/554205/547223e7_y.jpg) ### Comfort Inn & Suites Melbourne-Viera 10/10 Excellent "Friendly staff, clean room, great shower and nice breakfast! Thank you! " [](https://expedia.co.uk/Melbourne-Hotels-Comfort-Inn-Suites-Melbourne-Viera.h554205.Hotel-Information) ![Quality Inn Palm Bay - Melbourne I-95](https://images.trvl-media.com/lodging/1000000/670000/665100/665070/76d1a544_y.jpg) ### Quality Inn Palm Bay - Melbourne I-95 10/10 Excellent "Check-in was easy, efficient, and friendly, all the areas including my room was very clean and neat as well as very quiet" [](https://expedia.co.uk/Palm-Bay-Hotels-Quality-Inn-Palm-Bay-Melbourne-I-95.h665070.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Melbourne Viera](https://images.trvl-media.com/lodging/1000000/60000/50600/50508/863d634c_y.jpg) ### La Quinta Inn & Suites by Wyndham Melbourne Viera 10/10 Excellent "Martha is an amazing help every time we go for softball" [](https://expedia.co.uk/Melbourne-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Melbourne-Viera.h50508.Hotel-Information) ![Holiday Inn Express & Suites Palm Bay by IHG](https://images.trvl-media.com/lodging/3000000/2990000/2980800/2980758/4e8efcc0_y.jpg) ### Holiday Inn Express & Suites Palm Bay by IHG 10/10 Excellent "It's a very clean, organized and comfortable place, a very pleasant space. The bathrooms are very clean. The only thing that was disappointing was the TV, which doesn't have internet access. Other than that, it's a 10/10." [](https://expedia.co.uk/Palm-Bay-Hotels-Holiday-Inn-Express-Suites-Palm-Bay.h2980758.Hotel-Information) ## Frequently asked questions ### What are the most popular pet-friendly hotels in Palm Bay? > The Holiday Inn Express & Suites Palm Bay by IHG, with a 9.0 rating, is highly praised for its friendly and helpful staff, as well as excellent breakfasts, making for a welcoming stay for both you and your pet. > > > The 3-star Hyatt Place Melbourne / Palm Bay / I-95, also rated 9.0, offers spacious and comfortable rooms, which are ideal for pets to relax, and guests frequently praise the delicious breakfast options. > > > Another excellent choice is the 3-star Home2 Suites by Hilton Palm Bay Melbourne I 95, boasting a 9.0 rating. This hotel provides comfortable and large rooms, and its clean pool is often highlighted by guests. > > > For a more budget-friendly option, the Quality Inn Palm Bay - Melbourne I-95, with an 8.2 rating, is known for its convenient location and hot, good breakfasts, making it a practical choice for travellers with pets. ### How much does a pet-friendly hotel in Palm Bay cost? ### Which area of Palm Bay is best to stay in for pet-friendly hotels? > This area is quite spread out but offers a good selection of hotels that welcome pets, often with dedicated pet relief areas. You'll find a mix of accommodation types, from extended-stay options to more traditional hotels, many of which are conveniently located near main roads for easy access to other parts of Palm Bay and neighbouring Melbourne. Many of these hotels are situated close to shopping centres and restaurants, making it convenient for guests with pets. > > > For travellers with pets, these locations are ideal because they provide easy access to several local parks suitable for walks, such as the Palm Bay Regional Park, which has open spaces and walking trails. ### How do I ensure I have booked a pet-friendly room in Palm Bay? ### What pet-friendly activities should we do in Palm Bay? > For active pets and their owners, the Fred Poppe Regional Park is an excellent choice. This large park features extensive walking trails, open green spaces, and even a dedicated dog park where your pet can socialise and play off-leash. It's a great spot for families looking to spend a day outdoors with their dog, perhaps enjoying a picnic after a good walk. > > > Another fantastic option is the Turkey Creek Sanctuary. This protected natural area boasts a boardwalk system that winds through a beautiful cypress forest, offering a tranquil setting for a leashed stroll with your pet. It's a lovely spot for couples or solo travellers seeking a peaceful walk surrounded by nature, with opportunities for birdwatching. > > > If you're looking for a more relaxed outing, many of Palm Bay's local parks, such as Veterans Memorial Park, welcome leashed dogs on their walking paths and in open areas. ### What amenities should I look for in a pet-friendly hotel in Palm Bay? ### How can I save on a pet-friendly hotel in Palm Bay with Expedia? ### Do any Palm Bay hotels have restrictions on pet sizes or breeds? ### Is it cheaper to book flights and a pet-friendly hotel in Palm Bay as a package? ### Can I cancel my pet-friendly hotel reservation on Expedia? ## Explore a world of travel with Expedia - Accommodation - Cars - More ways to book - [Cheap Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Budget-Hotels.0-0-d6549-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Gay-Friendly-Hotel.0-0-d6549-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-With-Airport-Transfers.0-0-d6549-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Hotel-With-Free-Parking.0-0-d6549-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Lakeside-Hotel.0-0-d6549-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Luxury-Hotel.0-0-d6549-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Romantic-Hotel.0-0-d6549-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in Cocoa Beach ](https://www.expedia.co.uk/Cocoa-Beach-Hotels-Waterpark-Hotel.0-0-d6549-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Green Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Green-Sustainable.0-0-d211-tGreenSustainable.Hotel-Filter-Destinations) - [Historic Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Historic-Hotel.0-0-d211-tHistoricHotel.Hotel-Filter-Destinations) - [Hotels with a Bar in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-A-Bar.0-0-d211-thotelwithabar.Hotel-Filter-Destinations) - [Hotels with a View in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-A-View.0-0-d211-thotelwithaview.Hotel-Filter-Destinations) - [Hotels with Air Conditioning in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Air-Conditioning.0-0-d211-thotelwithairconditioning.Hotel-Filter-Destinations) - [Hotels with Connecting Rooms in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Connecting-Rooms.0-0-d211-thotelwithconnectingrooms.Hotel-Filter-Destinations) - [Hotels with Early Check-in in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Early-Check-In.0-0-d211-thotelwithearlycheckin.Hotel-Filter-Destinations) - [Hotels with Entertainment in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Entertainment.0-0-d211-thotelwithentertainment.Hotel-Filter-Destinations) - [Hotels with Parking in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Free-Parking.0-0-d211-thotelwithfreeparking.Hotel-Filter-Destinations) - [Hotels with Parking in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Parking.0-0-d211-thotelwithparking.Hotel-Filter-Destinations) - [Hotels with Restaurant in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Restaurant.0-0-d211-thotelwithrestaurant.Hotel-Filter-Destinations) - [Hotels with Room Service in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotel-With-Room-Service.0-0-d211-thotelwithroomservice.Hotel-Filter-Destinations) - [Hotels with Hot Tubs in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotels-With-Hot-Tubs.0-0-d211-tHotelsWithHotTubs.Hotel-Filter-Destinations) - [Hotels with Indoor Pools in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotels-With-Indoor-Pools.0-0-d211-tHotelswithIndoorPools.Hotel-Filter-Destinations) - [Hotels with Waterslides in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Hotels-With-Waterslides.0-0-d211-tHotelswithWaterslides.Hotel-Filter-Destinations) - [Marina Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Marina-Hotel.0-0-d211-tmarinahotel.Hotel-Filter-Destinations) - [Mountain Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Mountain-Hotel.0-0-d211-tmountainhotel.Hotel-Filter-Destinations) - [Pet-Friendly Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Pet-Friendly-Hotel.0-0-d211-tPetFriendlyHotel.Hotel-Filter-Destinations) - [Riverside Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Riverside-Hotel.0-0-d211-triversidehotel.Hotel-Filter-Destinations) - [Ski Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Ski-Hotels.0-0-d211-tSkiHotels.Hotel-Filter-Destinations) - [Winery Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Winery-Hotels.0-0-d211-tWineryHotels.Hotel-Filter-Destinations) - [Yoga Hotels in Florida ](https://www.expedia.co.uk/Destinations-In-Florida-Yoga-Hotels.0-0-d211-tYogaHotels.Hotel-Filter-Destinations) - [Gay-Friendly Hotels in Floridana Beach ](https://www.expedia.co.uk/Floridana-Beach-Melbourne-Beach-Hotels-Gay-Friendly-Hotel.0-n553248635976007466-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Indian Landing ](https://www.expedia.co.uk/Indian-Landing-Melbourne-Beach-Hotels-Gay-Friendly-Hotel.0-n553248635976470813-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Indian River Bluff ](https://www.expedia.co.uk/Indian-River-Bluff-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635976478994-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Indian River Oaks ](https://www.expedia.co.uk/Indian-River-Oaks-Melbourne-Beach-Hotels-Gay-Friendly-Hotel.0-n553248635976468716-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Sports Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Adventure-Sport-Hotel.0-0-d6034244-tAdventureSportHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Casino-Hotel.0-0-d6034244-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Gay-Friendly-Hotel.0-0-d6034244-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with a View in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotel-With-A-View.0-0-d6034244-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Air Conditioning in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotel-With-Air-Conditioning.0-0-d6034244-thotelwithairconditioning.Travel-Guide-Filter-Hotels) - [Hotels with Parking in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotel-With-Parking.0-0-d6034244-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Hotels-With-Waterslides.0-0-d6034244-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Lakeside-Hotel.0-0-d6034244-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Pet-Friendly-Hotel.0-0-d6034244-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in International Drive ](https://www.expedia.co.uk/International-Drive-Hotels-Shopping-Hotel.0-0-d6034244-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Boutique-Hotel.0-0-d7927-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Business Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Business-Hotel.0-0-d7927-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Historic Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Historic-Hotel.0-0-d7927-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels near Museums in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-Near-Museums.0-0-d7927-thotelnearmuseums.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-With-Breakfast.0-0-d7927-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Service in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-With-Laundry-Service.0-0-d7927-thotelwithlaundryservice.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Hotel-With-Room-Service.0-0-d7927-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Lakeside-Hotel.0-0-d7927-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Luxury-Hotel.0-0-d7927-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Winery Hotels in Kissimmee ](https://www.expedia.co.uk/Kissimmee-Hotels-Winery-Hotels.0-0-d7927-tWineryHotels.Travel-Guide-Filter-Hotels) - [All-Inclusive Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-All-Inclusive-Hotel.0-0-d2342-tAllInclusiveHotel.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Beach-Hotels.0-0-d2342-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Budget-Hotels.0-0-d2342-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Family-Friendly-Hotel.0-0-d2342-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Gay-Friendly-Hotel.0-0-d2342-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Golf Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Golf-Hotels.0-0-d2342-tGolfHotels.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Breakfast.0-0-d2342-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Connecting Rooms in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Connecting-Rooms.0-0-d2342-thotelwithconnectingrooms.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Free-Parking.0-0-d2342-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Gym.0-0-d2342-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotel-With-Restaurant.0-0-d2342-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotels-With-Hot-Tubs.0-0-d2342-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Hotels-With-Pool.0-0-d2342-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Luxury-Hotel.0-0-d2342-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Pet-Friendly-Hotel.0-0-d2342-tPetFriendlyHotel.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Romantic-Hotel.0-0-d2342-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Melbourne ](https://www.expedia.co.uk/Melbourne-Hotels-Spa-Hotels.0-0-d2342-tSpaHotels.Travel-Guide-Filter-Hotels) - [Green Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Green-Sustainable.0-0-d178294-tGreenSustainable.Travel-Guide-Filter-Hotels) - [Historic Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Historic-Hotel.0-0-d178294-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Babysitting-Services.0-0-d178294-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Gym.0-0-d178294-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Parking.0-0-d178294-thotelwithparking.Travel-Guide-Filter-Hotels) - [Hotels with Restaurant in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Restaurant.0-0-d178294-thotelwithrestaurant.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotel-With-Room-Service.0-0-d178294-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Hotels-With-Smoking-Rooms.0-0-d178294-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Lakeside Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Lakeside-Hotel.0-0-d178294-tlakesidehotel.Travel-Guide-Filter-Hotels) - [Marina Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Marina-Hotel.0-0-d178294-tmarinahotel.Travel-Guide-Filter-Hotels) - [Safari Hotels in Orlando ](https://www.expedia.co.uk/Orlando-Hotels-Safari-Hotel.0-0-d178294-tsafarihotel.Travel-Guide-Filter-Hotels) - [Hotels with Parking in Palm Beach ](https://www.expedia.co.uk/Palm-Beach-Hotels-Hotel-With-Free-Parking.0-0-d9061-thotelwithfreeparking.Travel-Guide-Filter-Hotels) - [Hotels with Gym in Palm Beach ](https://www.expedia.co.uk/Palm-Beach-Hotels-Hotel-With-Gym.0-0-d9061-thotelwithgym.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Palm Beach ](https://www.expedia.co.uk/Palm-Beach-Hotels-Hotel-With-Room-Service.0-0-d9061-thotelwithroomservice.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Palm Beach ](https://www.expedia.co.uk/Palm-Beach-Hotels-Hotels-With-Waterslides.0-0-d9061-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Palm Beach ](https://www.expedia.co.uk/Palm-Beach-Hotels-Hotels-With-WiFi.0-0-d9061-tHotelswithWiFi.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Port Malabar ](https://www.expedia.co.uk/Port-Malabar-Palm-Bay-Hotels-Gay-Friendly-Hotel.0-n553248635975748493-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Port Malabar Hotels ](https://www.expedia.co.uk/Port-Malabar-Palm-Bay-Hotels.0-n553248635975748493-0.Travel-Guide-Filter-Hotels) - [Adults Only Resorts & in Sebastian ](https://www.expedia.co.uk/Sebastian-Hotels-Adults-Only-Resorts.0-0-d156235-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Hotels Suites in South Florida ](https://www.expedia.co.uk/South-Florida-Hotels-Hotel-Suites.0-0-d6233792-thotelsuites.Travel-Guide-Filter-Hotels) - [Hotels with a View in South Florida ](https://www.expedia.co.uk/South-Florida-Hotels-Hotel-With-A-View.0-0-d6233792-thotelwithaview.Travel-Guide-Filter-Hotels) - [Hotels with Babysitting Services in South Florida ](https://www.expedia.co.uk/South-Florida-Hotels-Hotel-With-Babysitting-Services.0-0-d6233792-thotelwithbabysittingservices.Travel-Guide-Filter-Hotels) - [Hotels with Indoor Pools in South Florida ](https://www.expedia.co.uk/South-Florida-Hotels-Hotels-With-Indoor-Pools.0-0-d6233792-tHotelswithIndoorPools.Travel-Guide-Filter-Hotels) - [Hotels with Waterpark in South Florida ](https://www.expedia.co.uk/South-Florida-Hotels-Waterpark-Hotel.0-0-d6233792-twaterparkhotel.Travel-Guide-Filter-Hotels) - [Yoga Hotels in South Florida ](https://www.expedia.co.uk/South-Florida-Hotels-Yoga-Hotels.0-0-d6233792-tYogaHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in St. Cloud ](https://www.expedia.co.uk/St-Cloud-Hotels-Gay-Friendly-Hotel.0-0-d7061-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in West Melbourne ](https://www.expedia.co.uk/West-Melbourne-Hotels-Gay-Friendly-Hotel.0-0-d6060127-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Windover Farms ](https://www.expedia.co.uk/Windover-Farms-Melbourne-Hotels-Gay-Friendly-Hotel.0-n553248635976479543-0-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Rental cars Orlando Melbourne Intl. airport ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Orlando-Melbourne-Intl.d4344909.Car-Hire-Guide) - [Book Pet-Friendly Hotels in Palm Bay on Expedia.com ](https://www.expedia.com/Palm-Bay-Hotels-Pet-Friendly-Hotel.0-0-d9060-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)