Beginning of main content

Paia Vacations

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Paia Hotels

Search Flight + Hotel

Paia Flight + Hotel packages

Paia Hotels

See all 832 Hotels in Paia
Nalu Kai Lodge

Nalu Kai Lodge

18 Nalu Place, Paia
2.5 out of 5.0

Situated by the ocean, this resort is 0.1 mi (0.1 km) from Paia Contemporary Gallery and 2.1 mi (3.3 km) from Hookipa Beach Park. Body Therapeutics Maui and ...

Maui Seaside Hotel

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului
2.5 out of 5.0
3.5 out of 5 (333 reviews)

Across from Kaahumanu Center, the hotel is within 3 miles of the airport, downtown Kahului, and Wailuku, and within 7 miles of Kihei beaches. The hotel is also ...

$149

$149
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

3550 Wailea Alanui Dr, Wailea
4.5 out of 5.0
4.6 out of 5 (20 reviews)

Located in Wailea, this beachfront resort is next to a golf course and within 1 mi (2 km) of Ulua Beach and Wailea Beach. Mokapu Beach and Ulua Beach Park are ...

$434

$434
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

3700 Wailea Alanui Dr, Wailea
4.0 out of 5.0
4.2 out of 5 (363 reviews)

Cradled against an oceanfront hillside, this expansive, low-rise Maui resort lies a minute's walk from beaches and a quarter-mile from the Shops at Wailea; 3 ...

$369

$369
Maui Coast Hotel

Maui Coast Hotel

2259 S Kihei Rd, Kihei
3.5 out of 5.0
4.3 out of 5 (503 reviews)

Surrounded by shops and restaurants, this seven-story hotel is across the street from Kamaole Beach Park I, 3 miles from upscale Wailea, and 7 miles from Maui ...

$189

$189
Kaiholo Hale

Kaiholo Hale

25 Kaiholo Place, Paia
3.0 out of 5.0
3.5 out of 5 (2 reviews)

Situated by the ocean, this vacation home is within 1 mi (2 km) of Kuau Bay Beach and Hookipa Beach Park. Ho okipa Beach Park and Body Therapeutics Maui are ...

Paia Inn Hotel

Paia Inn Hotel

93 Hana Highway, Paia
3.0 out of 5.0

Located in the heart of Paia, this romantic inn is 0 mi (0 km) from Paia Contemporary Gallery and 2.1 mi (3.3 km) from Hookipa Beach Park. Body Therapeutics ...

Map

* Prices reflect the lowest "base rate" found over the next 30 days. Rates are subject to change and may not include taxes and fees, hotel service charges, extra person charges, or incidentals, such as room service. All rates are displayed in USD unless otherwise noted. Converted rates are provided for your convenience. They are based on today's exchange rate, but the hotel will charge you in the local currency.