House vacation rentals in Paia

4.97 out of 5 average rating, 242 reviews

Home in Maui

Private Hot Tub + Pool Access + AC - Star Lookout

Dreaming of the perfect jungle honeymoon hideaway or retreat? Set amidst a mature coconut grove, (with your own hammock) this private cottage puts you in a romantic world of your own. We have that 'away-from-it-all' feeling but it's only a 20 minute drive to beaches and fabulous restaurants! A perfect romantic hideaway or artist's retreat! ☞ ★Jump Start to The to the Road to Hana! ✔ ☞ ★NEW COLD CENTRAL AC ✔ ★Private Hot Tub ✔ ★Swimming Pool ✔ ★King Bed ✔ ★Sunrise View ✔ ★Outdoor Shower ✔

4.98 out of 5 average rating, 115 reviews

Home in Kihei

Mana Hale Vacation Rental

This private home is nestled in a beautiful garden just 1 mile from the ocean. The house is spacious with 2 bedrooms & 2 full bathrooms. Front and back decks offer ample opportunity for lounging with a good book, grilling, visiting with friends and family or even just a romantic getaway. The house is close to cafe's, shopping, restaurants and many of the idyllic maui beaches. Perfect for retreat, fun and healing in paradise. STKM 2018/0002 HITax # GE-087-066-3168-01 HI TAT # TA-087-066-3168-01

4.97 out of 5 average rating, 269 reviews

Live Like a Local; near Coffee, Road to Hana and Haleakala

Grab a coffee and drive to the beach to catch waves or watch sea turtles nesting in the sand. This peaceful home with a private yard, outdoor shower, and fun surfboard fence is a great base for exploring the Road to Hana or Haleakala. Located on the quiet north shore of maui, 1 hour from popular tourist areas. Ideal for returning maui visitors who want to stay on the north shore or guests splitting their stay between 2 sides of the island of Maui. Sleeps: 4 Adults max plus 1 child under 12 yrs

4.99 out of 5 average rating, 138 reviews

Home in Makawao

Private Luxurious Cottage

This marvelous accommodation is for the nature-lover who enjoys luxury. It boasts a lovely deck which looks out onto majestic tall trees and lush green foliage with a romantic soaking tub for two. Centered in the room is a custom-made king-size bed fashioned from cherry wood and adorned with luxurious bedding. There is full kitchen and dining area with views for a tranquil place to share a meal. This is true Hawaiian style where you can enjoy comfortable, elegant and laid-back island living.

4.93 out of 5 average rating, 361 reviews

Home in Kula

Kula Jewel - Pool, Hot Tub & Awesome Views!

Pamela has been hosting two fully permitted listings for the last 11 years with over 1,000 five star reviews. BUT this one, Kula Jewel, burned to the ground in the Maui wildfires in 2023. We have recently completed building the NEW Jewel, and it is GORGEOUS! We just had our first guests stay, and this was their review: "Pamela’s place is extraordinary! The views are stunning! The design and decor are fabulous in every detail! I’ve stayed in many Air B&Bs; I give her place my highest rating!"

4.96 out of 5 average rating, 249 reviews

Hale Leialoha (BBPH 20 17/00 04,SUP 20 17/00 10)

Hale Leialoha (GE-046-437-3760-01, TA-046-437-3760-01) is a beautiful Hawaiian style cottage located in "upcountry" Maui. Our Cottage is permitted for a total of 4 adults and up to 6 people. The cottage easily fits a family of 6 (4 adults & 2 children or 2 adults & 4 children or 3 adults & 3 children) (License # BBPH 2017/0004, SUP 2017/0010) As our guest, you will enjoy the modern finish and conveniences as well as a large roomy covered deck amidst the casual feel of old Hawaiiana.

4.92 out of 5 average rating, 133 reviews

Quaint 4-bedroom in Ha'iku, Maui

Bring the whole family to the north shore of Maui and stay in our quaint, plantation-era home! At Kihau Gardens (Maui County STRH Permit #2019/0001 and Hawai'i State TAT #T-036-968-8576) we offer a unique home. On each side of a carport, there are two bedrooms, a living area, a small office space, and one and a half baths. Our home in Ha'iku is the perfect stay for two small families who want to explore the north shore, upcountry, Haleakala crater, and the epic drive to Hana.

4.97 out of 5 average rating, 151 reviews

Home in Kihei

12 Minute Walk Kamaole Beach II-Quiet Private Easy

This 1 bedroom/1 bath suite is a self contained, attached ohana (ADU) with private entry. Off street parking is 10 seconds from your door. Located a 12 minute walk straight down to Kamaole Beach II. Convenient Location, Quiet and Private. I am a SUPERHOST, see the 4.97 reviews and comments. INSTANT BOOK for a great stay. All fees and taxes are listed & collected when you book. There are no surprise or additional costs. Permit #BBKM 2O19/OOO2

4.93 out of 5 average rating, 175 reviews

Home in Paia

PAIA HALE Walk to beach and town

This sweet cottage sits on a flag lot, gated and fenced, shared with my 2 bedroom cottage. Parking is directly in front of the cottage. New kitchen as of July, 2025. There is a nice outdoor area with table, chairs and barbecue. Coolers and beach chairs are also provided. (Please note, I only advertise or book this condo through Vacation rental sites. If someone has approached you to book this directly, it is a scam.)

4.96 out of 5 average rating, 440 reviews

Home in Kihei

Stunning ocean view, heated pool at home by Wailea

Ocean, sunset views, unique home reminiscent of a Victorian villa with heated private pool for guests in the villa, tropical gardens. Home renovated and maintained by designer. Cal King in main, second has twin beds. Pac n play and high chair are available. Open plan living with dining and relaxing on the lanai. Keawakapu beach, Wailea shops and restaurants 5 minutes drive. Your private view retreat. #BBMK 2016/0003

4.89 out of 5 average rating, 164 reviews

Home in Paia

Villa Parthenope in Paia bnb #3 *****

Permit n. : BBPH (PHONE NUMBER HIDDEN) (for the permit nuber look at the pics) Prices are inclusive of taxes. Lovely and Romantic home with private bath in Paia, about 7/8 min. walking distance from the beaches and all the services in town.Private entrance. Kitchen corner with hot plates, coffee machine, mini oven, microwave,fridge, blender, and all that you need to cook at home. We DON’T accept kids to this property.