Romantic Hotels & Resorts in Albany from AU$195

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 availability on Albany Romantic Hotels

Our top choices for Albany romantic hotels

Indoor pool
Riverside Inn

Riverside Inn

Riverside Inn
2.0 star property
Cold Spring
9.0 out of 10, Wonderful, (171)
"Great property, would stay again."
United States
shelly
The price is AU$233
includes taxes & fees
29 Dec - 30 Dec
Riverside Inn
Lobby sitting area
Best Western Plus Kelly Inn

Best Western Plus Kelly Inn

Best Western Plus Kelly Inn
3.0 star property
Downtown St Cloud
8.4 out of 10, Very good, (1008)
"Staff was very friendly and room was very clean and comfortable "
United States
Karen
The price is AU$195
includes taxes & fees
1 Jan - 2 Jan 2026
Best Western Plus Kelly Inn
BBQ/picnic Area
Holiday Inn & Suites St. Cloud by IHG

Holiday Inn & Suites St. Cloud by IHG

Holiday Inn & Suites St. Cloud by IHG
3.0 star property
St Cloud
8.0 out of 10, Very good, (1001)
"Liked that it had an attached bar/restaurant and things for the kids to do "
United States
Shari
The price is AU$253
includes taxes & fees
1 Jan - 2 Jan 2026
Holiday Inn & Suites St. Cloud by IHG
Interior
Star-Gazer LOTR Treehouse. Mordor corner.

Star-Gazer LOTR Treehouse. Mordor corner.

Star-Gazer LOTR Treehouse. Mordor corner.
Upsala
9.6 out of 10, Exceptional, (34)
"Highly recommend staying here for anyone who wants a special/magical getaway. My husband and I absolutely loved it here. It was so magical and you could see all the work and love put into it. The hosts were truly great. Bonus...there is tons to do in the area! "
United States
Lita H.
The price is AU$394
includes taxes & fees
18 Dec - 19 Dec
Star-Gazer LOTR Treehouse. Mordor corner.
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

Top Albany Hotel Reviews

Best Western Plus Kelly Inn

Best Western Plus Kelly Inn

10/10 Excellent
"The front desk lady was amazing! They were going through door lock changes and it was chaos but she held it together. The owner/manager should have been on-site during this transition. "
Lisa 1-night trip
Posted 3 days ago
Best Western Plus Kelly Inn

Frequently asked questions

Searching for romantic hotels in Albany?
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 Albany Golf Club. If you'd like to stay close to a certain attraction, you can sort properties by neighbourhood or distance to top sights, so you and your partner will get to see everything on your list.
When is the best time of year for a romantic getaway to Albany?
If you're looking forward to lots of outings with your partner, take a look at these details about year-round temperatures in Albany: The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are January and February, with an average of -7°C. The snowiest months in Albany are March, April, January and February, with each month seeing an average of 22 cm of snowfall.
What is there to do in Albany?
There's nothing better than wandering around a new destination with your sweetheart, so consider checking out all that Albany has to offer. Albany Golf Club is one of the local sights that might be worth a stop.
What's the best way to get to Albany and around town during my romantic getaway?
This information about transportation options in Albany might help your romantic getaway go off without a hitch: To get to Albany, you can fly into St. Cloud, MN (STC-St. Cloud Regional), which is the closest major airport, located 25 mi (40.3 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia