A beach with a person standing next to a signpost with multiple signs.

Cheap Hotels & Resorts in Madura Island from NZ$27

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island Cheap Hotels

Tonight
17 Sept - 18 Sept
Tomorrow
18 Sept - 19 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Madura Island cheap hotels

Lounge
Lobby
Outdoor pool, a rooftop pool
Interior

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
NZ$57
includes taxes & fees
17 Oct - 18 Oct
Front One Hotel Pamekasan Madura
Outdoor pool
2 bars/lounges, lobby lounge
Restaurant
Property entrance

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
NZ$92
includes taxes & fees
2 Oct - 3 Oct
Aloft by Marriott Surabaya Pakuwon City
Reception
Café
Daily buffet breakfast for a fee
Executive Room, 1 Queen Bed (with Runaway View)

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
NZ$47
includes taxes & fees
17 Oct - 18 Oct
Cordia Hotel Surabaya Airport
Outdoor pool
Presidential Suite, 1 King Bed
Exterior
Daily buffet breakfast for a fee

4. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
NZ$84
includes taxes & fees
3 Oct - 4 Oct
Movenpick Surabaya City
Lobby sitting area
In-room safe, desk, blackout curtains, soundproofing
Daily buffet breakfast for a fee
Lobby lounge

5. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
NZ$55
includes taxes & fees
15 Oct - 16 Oct
Swiss-Belinn Airport Surabaya
Exterior
Lobby
Breakfast, lunch, dinner and brunch served
Serves lunch, dinner and happy hour

6. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
NZ$261
includes taxes & fees
18 Sept - 19 Sept
The Westin Surabaya
Exterior
Breakfast, lunch and dinner served
Queen Suite
Outdoor pool, pool loungers

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Uwe
NZ$71
includes taxes & fees
17 Oct - 18 Oct
Premier Place Surabaya Airport
Restaurant
Deluxe Double Room
Pool
Interior detail

8. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
Waru
United States
Laksmi
NZ$27
includes taxes & fees
13 Oct - 14 Oct
Collection O 30 Amega Crown Sub
Rooftop bar, al fresco dining, open daily
Outdoor pool, open 6:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
Premium Suite, 1 King Bed, Non Smoking | Living room
Rooftop bar, al fresco dining, open daily

9. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
Canada
Liliana
NZ$149
includes taxes & fees
27 Sept - 28 Sept
Four Points by Sheraton Surabaya, Pakuwon Indah
Outdoor pool, open 6:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
Outdoor pool, open 6:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
5 restaurants; breakfast, lunch and dinner served
Bar (on property)

10. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
NZ$135
includes taxes & fees
25 Sept - 26 Sept
Shangri-La Surabaya
View all properties

Top Madura Island Hotel Reviews

Explore a world of travel with Expedia