We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Clear all
Your Selections
  Free Wifi Budget Beachfront Luxury City Center Mid-range Breakfast included Pool Romantic Best Value Free Parking Resort Trendy Boutique Family-friendly Charming Quiet Restaurant Pets Allowed Suites Kitchenette Spa Bar/Lounge Airport Transportation Fitness center Room Service Business Classic Green & up & up Internet Non-Smoking Hotel & up Concierge Air Conditioning Beach Resorts Oceanfront Hotels Business Center Meeting Rooms Independent Hotels Hotels with Restaurants Quiet Hotels Clean Hotels Family Resorts Hotels with Free Wifi Couples Resorts Honeymoon Resorts Quiet Resorts Suite Resorts Condo Hotels Luxury Traveler Suite Hotels Charming Hotels Condo Resorts Spa Resorts Hotels with Room Service Honeymoon Hotels Cheap Hotels Safe Hotels Family Beach Resorts Diving Resorts Spa Hotels Hotels with Jacuzzi Hotels with Shuttle Modern Hotels Hotels with Hot Tubs Hotels with Private Beach Hotels with Balconies Foodie Hotels with Kitchenette Wedding Hotels Wedding Resorts Apartment Hotels Hotels with Bars Resorts with Jacuzzi Shopping Fanatic Boardwalk Resorts Golf Resorts Beach Goer Luxury Resorts Health Resorts Spring Break Resorts Like a Local Unique Resorts Hotels with Complimentary Breakfast Luxury Beach Resorts Hotels with Villas Thrifty Traveler Luxury Spa Resorts History Buff Family Vacationer Boutique Resorts Accessible rooms Urban Explorer Peace and Quiet Seeker Nature Lover Trendsetter Thrill Seeker Boardwalk Hotels Art and Architecture Lover Couples Hotels Luxury Spa Hotels 60+ Traveler Luxury Family Resorts Spring Break Hotels All Inclusive Hotels Timeshare Resorts Golf Hotels Aston Downtown Hotels Cheap Resorts Unique Hotels Golf course All Inclusive Resorts Outrigger Hotels with Infinity Pools Luxury Beach Hotels Singles Resorts Eco-tourist Hotels With Entertainment Fishing Resorts Luxury Family Hotels Hotels with Weekly Rates Westin Nightlife Seeker Boutique Spa Hotels Singles Hotels Hotels with Smoking Rooms Discount Hotels Themed Hotels Timeshare Hotels Timeshare Rentals Hotels With Adjoining Rooms Boutique Hotels Hotels With Babysitting $ $$ $$$ $$$$ Hyatt Waldorf Astoria Hyatt Vacation Club Four Seasons Ritz-Carlton Fairmont Relais & Châteaux Diamond Resorts Sheraton Travelers' Top-Rated Hotels Condo Marriott Vacation Club Courtyard Hotels with Military Discounts Luxury Boutique Hotels Backpacker Quaint Residence Inn Marriott Days Inn Convention Hotels Vegetarian Best Western Within 5 mi Within 10 mi Within 25 mi
Price per night
Enter dates & see best prices
to
Amenities
More
Amenities
Location
Any Distance
from
Traveler Rating
Hotel class
Style
More
Style
Hotel brand
More
Hotel brand
  • Sort by:
  • Traveler Ranked
  • Best Value
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Paia Inn
No availability for your dates from these sites
0.1 miles from Cafe Mambo Cinema
  • Free Wifi
  • Beachfront
Sprecks Plantation House
2.1 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
Lumeria Maui Retreat
SAVE $42
$275
Orbitz.com
$233
View Deal
3.0 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
Courtyard Maui Kahului Airport
SAVE $53
$302
Courtyard
$249
View Deal
4.8 miles from Cafe Mambo Cinema
  • Free Wifi
  • Pool
Maui Seaside Hotel
SAVE $36
$170
Booking.com
$134
View Deal
6.0 miles from Cafe Mambo Cinema
  • Free Wifi
  • Pool
Maui Beach Hotel
SAVE $29
$154
Cancelon
$125
View Deal
6.2 miles from Cafe Mambo Cinema
  • Pool
  • Restaurant
Hale Ho'omana
8.5 miles from Cafe Mambo Cinema
  • Free Parking
  • Spa
Kohea Kai Resort Maui
SAVE $22
$219
Booking.com
$197
View Deal
11.3 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
Still looking for a place to stay?
Paia has 3 B&Bs/inns with 250 reviews
Kuau Inn
Official Site
$144
View Deal
1.1 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
Spyglass Maui Rentals
No availability for your dates from these sites
0.9 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
See all 3 Paia B&Bs/inns
See all hotels in or near Paia
Lumeria Maui Retreat
SAVE $42
$275
Orbitz.com
$233
View Deal
3.0 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
Sprecks Plantation House
2.1 miles from Cafe Mambo Cinema
  • Free Wifi
  • Free Parking
Courtyard Maui Kahului Airport
SAVE $53
$302
Courtyard
$249
View Deal
4.8 miles from Cafe Mambo Cinema
  • Free Wifi
  • Pool
Maui Seaside Hotel
SAVE $36
$170
Booking.com
$134
View Deal
6.0 miles from Cafe Mambo Cinema
  • Free Wifi
  • Pool
Maui Beach Hotel
SAVE $29
$154
Cancelon
$125
View Deal
6.2 miles from Cafe Mambo Cinema
  • Pool
  • Restaurant
*Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.