Holiday houses in Paia Bay

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paia Bay

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Guest suite in Paia

4.87 out of 5 average rating, 135 reviews

Suite on Oceanfront N.Shore property walk to beach

The Ho'okipa Surf Suite is located on the rear part of a private ocean front property on the North Shore of beautiful Maui. We are less than 5 minutes from world class surf breaks, kite and wind surfing beaches. The rental contains 1 bedroom, 1 bathroom, living area & private lanai (patio). The kitchenette is equipped with mini-fridge, toaster oven and microwave. It's an easy 3 minute stroll to a pristine beach & surf break. Less than 15 minute walk to the charming cafes and shops of Paia town.

27 May – 3 Jun

$780 NZD per night

Guest favourite

Guesthouse in Kula

4.98 out of 5 average rating, 165 reviews

Upcountry Alpaca, Llama, and Rabbit working farm

Experience Maui's first working fiber farm, home to Alpacas, Llamas, and Angora rabbits. Sitting at 3300 ft above sea level, Cottontail Farm enjoys perfect weather days and crisp, cool nights. The cooler temperatures are perfect for our wool producing animals that graze just outside your cottage in the back yard. Our alpacas and llamas are quiet observers but also provide plenty of entertainment of their own. Our group of Angora rabbits can be seen out the window hopping around their enclosures.

29 Nov – 6 Dec

$571 NZD per night

Guest favourite

Cabin in Maui

4.98 out of 5 average rating, 171 reviews

★Rainbow Lookout - PRIVATE HOT TUB+ACCESS TO POOL

This Stunning North Shore Maui hideaway is surrounded with lush fruit and flower gardens, coconut palms, banana trees, and has easy access to all there is to do on this magnificent island. Stargaze … soak in your own private hot tub with a chilled glass of wine and enjoy a once-in-a-lifetime experience. The 'real' Maui:)! ★Jump Start to The to the Road to Hana! ✔ ★New Cold Central AC ✔ ★Cliff Walk ✔ ★Ocean View✔ ★Private Hot Tub ✔ ★44 ft Swimming Pool ★King Bed ✔ ★Sunrise View✔ ★Star Gazing✔

11–18 Apr

$1,410 NZD per night

Guest favourite

Condo in Wailuku. Maui

4.88 out of 5 average rating, 233 reviews

Oceanfront Condo. Pool & Spa, 1 Br.

DIRECT OCEANFRONT. Oceanfront lawn, panoramic views, full kitchen, washer/dryer, granite counters, oceanfront lanai, all supplies, beach gear, quiet... with pool, jacuzzi/spa, BBQ, TempurPedic queen bed, desk, free wi-fi & parking. Nearby uninhabited 5 mile long beach walk & swim, Rooms have fans and windows /screens that allow cooling breezes along with one A/C unit Peaceful Maalaea neighborhood. Centrally located to explore Maui, 15 minutes to airport. Adults(2) only. No smoking.

7–12 Sep

$412 NZD per night

Guest favourite

Apartment in Kula

4.91 out of 5 average rating, 948 reviews

Kula Treat - Upcountry Maui with Hot Tub!

Private, gracious apartment in desirable Upcountry Maui. Great home base for exploring, and a quiet country retreat for relaxing. Restaurants, food trucks and farmers’ markets nearby. Beaches, hiking and zipline within an easy drive. Perfectly located for Haleakalā Natʻl Park and day trips to Hana. A wonderful personal chef lives very close by. Dedicated to reducing single use plastics, we provide reusable water bottles for our guests! Fully permitted: BBMP 2015/0003 E komo mai! (Welcome)

16–23 Mar

$323 NZD per night

Guest favourite

Guesthouse in Haiku-Pauwela

4.97 out of 5 average rating, 373 reviews

Quaint Cottage Near Coffee, Road to Hana/Haleakala

Located on the quiet north shore, 1 hour from the fire area- on the opposite side of the island. Ideal for returning visitors that like to explore during the day and relax quietly at night or exploring the road to Hana / Haleakala. Wander to the coffee shop for breakfast. Adventure the road to Hana, Haleakala or a nearby beach. Refresh in the warm outdoor shower. Admire the unique, colorful homemade decor. Imagine yourself living here forever. Repeat! (Daily guest cottage life!)

2–9 Mar

$602 NZD per night

Guest favourite

Condo in Paia

4.91 out of 5 average rating, 371 reviews

Eco-Friendly Condo on Road to Hāna, Walk to Beach

THE Kūʻau/ Pāʻia AREA REMAIN UNAFFECTED BY FIRES. Kūʻau on Maui's north shore offers uncrowded access to unique beaches, the best proximity to Mama's Fish House, Pāʻia town, Road to Hāna, Haleakalā National Park, Kahului airport, and more. I host this condo to invite people of all backgrounds to connect with the natural environment and cultures of Maui. I take pride in managing my business with Aloha ʻĀina, which means I am committed to respecting Maui's land and people.

11–18 Oct

$551 NZD per night

Guest favourite

Cottage in Haiku-Pauwela

4.95 out of 5 average rating, 351 reviews

Explore Waterfalls and Beaches from a Tropical Haiku Cottage

Welcome to Haiku Garden Cottages (Permit#BBPH 2017/0002 SUP2 2016/0011). Our 2 acre Haiku property, is a tranquil spot for anyone wanting to experience the lush serenity of Maui's North Shore. Our cottages provide a unique opportunity to easily accommodate anything from a romantic retreat to a larger family gathering. We are conveniently located 25 mins from the airport at the start of the Road to Hana, and a 75 min drive to the top of Haleakala Crater.

4–11 Jan

$1,017 NZD per night

Guest favourite

Guest suite in Kula

4.99 out of 5 average rating, 173 reviews

Kula Jacaranda Studio on the Slopes of Haleakala

Kula Jacaranda studio is reached by a treehouse walkway. Your private covered deck offers a place to dine and watch the sunset . The shared barbecue area offers a place to prep your own meals. We provide coffee, tea, oil, vinegar and salt. The luxurious walk-in shower offers double shower heads and benches. With years as AirBnb super hosts, we've got everything you need.

5–12 Aug

$583 NZD per night

Guest favourite

Cottage in Makawao

4.99 out of 5 average rating, 158 reviews

Luxury Upcountry retreat with breathtaking views!

Maui County Permits BBMP2019/0006 & SUP2 2019/0003 This is a BnB not a STRH Owners live on property. Aloha, sorry but at this time we are not hosting to families with children younger than 16 at this time. This is a non smoking property. No smoking is allowed. Use of the pool, hot tub and dry sauna are private when reserved with our private calendar. Mahalo!

9–16 Dec

$1,041 NZD per night

Guest favourite

Home in Paia

4.91 out of 5 average rating, 176 reviews

Paia cottage walk to town and beach

My cottage sits on a flag lot, gated and fenced, shared with my 1 bedroom cottage. Parking is next to the cottage . There is a nice outdoor area with table and chairs and a barbecue. (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.)

15–22 Feb

$512 NZD per night

Guest favourite

Guest suite in Makawao

4.96 out of 5 average rating, 131 reviews

Private Studio w/Stunning Views & Great Location

The perfect place to live like a local and experience Maui like you never have before! Excellent location just 20 minutes from the airport; 20 min to the world famous beaches of Ho'okipa and Paia Bay; 25 minutes from Kihei; and 45 from the west side. Come enjoy the Spirit of Aloha while you adventure by day and relax by night.

18–25 Nov

$458 NZD per night