Romantic Hotels & Resorts in Caledonia

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Caledonia Romantic Hotels

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

Searching for romantic hotels in Caledonia?
If you and your partner need a romantic escape, we’ve got just the ticket. If you want to explore the area, you might head to Mark Twain National Forest or Big River. If you’d like to stay close to a particular destination, you can sort by neighbourhood and proximity to top sights, so you’ll be able to see everything on your list.
What's the best accommodation for a romantic getaway to Caledonia?
Old Caledonian Bed and Breakfast is a favourite B&B for couples, and features wedding services and free breakfast.
When is the best time of year for a romantic getaway to Caledonia?
If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Caledonia: The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 3°C. Average annual precipitation for Caledonia is 1331 mm.
What is there to do in Caledonia?
There’s nothing better than experiencing a new destination with your sweetheart, so consider taking time to discover all that Caledonia has to offer. You might consider a visit to Mark Twain National Forest or Big River while you’re in town.