Photo by Kirstin Schuler

Search Hotels in Payne - Phalen

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Compare hotels in Payne - Phalen with room rates, reviews, and availability. Most hotels are fully refundable.

A home away from home!

A home away from home!

Charming Cottage with Hot Tub, Fire Pit, & Wooded Backyard

9.6 out of 10, Exceptional, (14)
"The place is great, and the hot tub is a plus. It’s close to great food locations too."
The price is AU$723
includes taxes & fees
17 July - 18 July
Charming Cottage with Hot Tub, Fire Pit, & Wooded Backyard

Historic St. Paul Stay w/ Parking • Group and Family Friendly!

9.6 out of 10, Exceptional, (45)
"Awesome for our group - and Rachael was really helpful."
Historic St. Paul Stay w/ Parking • Group and Family Friendly!

***Hygge Home Minutes from DT St. Paul***

***Hygge Home Minutes from DT St. Paul***

Cozy Home- 2 King/ 2 Queen , 5 minutes to DT St. Paul

9.6 out of 10, Exceptional, (5)
"We all loved the house, it was roomy, nicely decorated, very clean, and comfortable. Would stay there again."
Cozy Home- 2 King/ 2 Queen , 5 minutes to DT St. Paul

Charming 3 Beds/2 Baths Home- 2 miles to Lake Phalen

10.0 out of 10, Exceptional, (2)
"Working with Tim (the owner) was smooth and easy. He answered emails within a few minutes, never had to wait. House was just like the pictures. House was clean, quiet, and comfortable. Fully furnished, dishwasher, washer & dryer, nice linens, plenty of storage. The area is nice, good access to parks, golf, and shopping."
Charming 3 Beds/2 Baths Home- 2 miles to Lake Phalen

Motel 6 Saint Paul, MN - I-94

2.0 star property
5.6 out of 10, (1002)
"Perfect for the price I paid"
The price is AU$110
includes taxes & fees
29 July - 30 July
Motel 6 Saint Paul, MN - I-94

Charming bed & breakfast in welcoming Saint Paul with WiFi

The price is AU$19,145
includes taxes & fees
16 July - 17 July
Charming bed & breakfast in welcoming Saint Paul with WiFi

Historical Victorian in Swede Hollow

10.0 out of 10, Exceptional, (102)
"This place was wonderful!!! So clean and well done — the hosts do above and beyond to make it comfortable. Would stay again!"
Historical Victorian in Swede Hollow

Charming 2-bedroom apartment with AC, WiFi in superb Saint Pauls Frost Lake area

9.0 out of 10, Wonderful, (8)
"Very nice property for a weekend trip. Gave 4/5 stays for check in because there were so many keys to deal with but auto locks are planned to be installed. Would stay here again if in the area. "
Charming 2-bedroom apartment with AC, WiFi in superb Saint Pauls Frost Lake area

The Minnesota Home + Duel Kitchens and Arcade room

10.0 out of 10, Exceptional, (8)
"Great stay!! We loved this property, the house is really cool! "
The price is AU$752
includes taxes & fees
21 July - 22 July
The Minnesota Home + Duel Kitchens and Arcade room

Fully StockedCozy House

9.6 out of 10, Exceptional, (34)
"Everything was clean, the property was roomy and just overall had a fun time during our stay!"
Fully StockedCozy House

Quiet Getaway! Pet-Friendly Fenced Backyard DT ST Paul Hudson Wisc. ST CROIX

9.6 out of 10, Exceptional, (109)
"Very impress nice place to stay"
The price is AU$429
includes taxes & fees
6 Aug - 7 Aug
Quiet Getaway! Pet-Friendly Fenced Backyard DT ST Paul Hudson Wisc. ST CROIX

St Paul - Mall of America - Pool Table - Spacious

10.0 out of 10, Exceptional, (2)
"This home was perfect for us! Nicely set up and comfortable with many little details thought of by the wonderful hosts who kept in touch and made sure we were happy!"
St Paul - Mall of America - Pool Table - Spacious

St.Paul,Minneapolis,Maplewood,Woodbury Family Home

9.6 out of 10, Exceptional, (21)
"The home was just as listed and we all slept comfortable and safely. "
St.Paul,Minneapolis,Maplewood,Woodbury Family Home

Maple Manor

3.0 star property
8.0 out of 10, Very good, (1)
"Very nice home The towels were still a little damp so i placed them back in the dryer All bedrooms upstairs and as a historic home, may want to advertise that for elderly guests. "
Maple Manor

Spacious 1 Bedroom Unit

Spacious 1 Bedroom Unit

DoubleTree by Hilton St. Paul East

4.0 star property
8.2 out of 10, Very good, (999)
"It was a great stay! Renee was a fantastic help with everything!!!!!!"
The price is AU$179
includes taxes & fees
27 July - 28 July
DoubleTree by Hilton St. Paul East

LivINN Hotel St. Paul – I-94 – East 3M Area

2.5 star property
8.6 out of 10, Excellent, (1069)
"I love that is very clean spacious I will definitely be coming back and also recommend this property "
The price is AU$152
includes taxes & fees
16 July - 17 July
LivINN Hotel St. Paul – I-94 – East 3M Area

Sheraton St. Paul Woodbury Hotel

3.5 star property
8.8 out of 10, Excellent, (1000)
"Great.place.to stay...quiet and clean!"
The price is AU$194
includes taxes & fees
3 Aug - 4 Aug
Sheraton St. Paul Woodbury Hotel
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