Book Guest Houses in New Brighton, MN

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Guest Houses in New Brighton

Aurora Staples Inn

303 N. Fourth Street Stillwater MN

$198 nightly

$222 total

Mar 15 - Mar 16

Total with taxes and fees

This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a lobby fireplace, and wedding services are also on offer.

Parking included

Free WiFi

STUNNING! 5 Star! Modern cottage / cabin getaway Lake Minnetonka / Wayzata

Wayzata MN

Get rates

This guesthouse features barbecue grills.

Pet friendly

Free WiFi

Lakeshore home (lake Olson and Lake Demon..... on the back yard)

Lake Elmo MN

$1,689 nightly

$1,830 total

Mar 8 - Mar 9

Total with taxes and fees

This guesthouse features a gym and a hot tub. A garden, laundry facilities, and barbecue grills are also on offer.

Hot Tub

Air conditioning

Enjoy the cutest carriage house in the whole Twin Cities. Have your own little home nestled in the Historic District; it has everything you need.

St Paul MN

Get rates

Stay at this guesthouse in St. Paul. Enjoy balconies, cable/satellite TV service, and an in-room coffeemaker. Popular attractions Grand Casino Arena and Como Park Zoo and Conservatory are located nearby.

Kitchen

Pet friendly

Uptown East Isles: Immaculate, Quiet, MCM Style for Nightly / Monthly Rental

Minneapolis MN

Get rates

This guesthouse features a garden, laundry facilities, and barbecue grills.

Free WiFi

Air conditioning

300 Clifton

300 Clifton Ave Minneapolis MN

Get rates

A hot tub, self parking, and laundry facilities are featured at this guesthouse. WiFi in public areas is free. A terrace and a garden are also provided.

Hot Tub

Spa

Don't see what you're looking for?

See all available properties in New Brighton

View all properties

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.

Top hotels in New Brighton

The Marquette Hotel, Curio Collection by Hilton

710 Marquette Ave Minneapolis MN

$109 nightly

$128 total

Apr 3 - Apr 4

Total with taxes and fees

9.4/10 Exceptional! (1,008 reviews)

New Brighton Guest Houses essential information

Accommodation	6 Guest Houses
Lowest Price	$108
Highest Price	$1,830
Popular accommodation	Aurora Staples Inn, STUNNING! 5 Star! Modern cottage / cabin getaway Lake Minnetonka / Wayzata, Lakeshore home (lake Olson and Lake Demon..... on the back yard), Enjoy the cutest carriage house in the whole Twin Cities. Have your own little home nestled in the Historic District; it has everything you need., Uptown East Isles: Immaculate, Quiet, MCM Style for Nightly / Monthly Rental , 300 Clifton