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

$193 nightly

$216 total

Jan 14 - Jan 15

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 a water park and barbecue grills.

Pet friendly

Free WiFi

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

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

Lake Elmo MN

$1,703 nightly

$1,846 total

Jan 10 - Jan 11

Total with taxes and fees

This guesthouse features barbecue grills.

Air conditioning

A True St. Paul Gem - The One-Fifteen Guest House

St Paul 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 Saint Paul Hotel

350 Market St St. Paul MN

$134 nightly

$157 total

Jan 11 - Jan 12

Total with taxes and fees

9.4/10 Exceptional! (1,840 reviews)

New Brighton Guest Houses essential information

Accommodation	6 Guest Houses
Lowest Price	$98
Highest Price	$1,846
Popular accommodation	Aurora Staples Inn, STUNNING! 5 Star! Modern cottage / cabin getaway Lake Minnetonka / Wayzata, Uptown East Isles: Immaculate, Quiet, MCM Style for Nightly / Monthly Rental , Lakeshore home (lake Olson and Lake Demon..... on the back yard), A True St. Paul Gem - The One-Fifteen Guest House, 300 Clifton