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

Madura Island Budget Hotels from RM65

  • 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 Budget 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
Outdoor pool, a rooftop pool
Desk, free WiFi
Interior

1. Front One Hotel Pamekasan Madura

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

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
RM179
RM217 total
includes taxes & fees
2 Oct - 3 Oct
Aloft by Marriott Surabaya Pakuwon City
Reception
Café
Outdoor dining
Premium bedding, desk, soundproofing, free WiFi

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
RM97
RM117 total
includes taxes & fees
19 Sept - 20 Sept
Cordia Hotel Surabaya Airport
Outdoor pool
Exterior
Daily buffet breakfast for a fee
Exterior

4. Movenpick Surabaya City

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

5. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
RM117
RM141 total
includes taxes & fees
11 Oct - 12 Oct
Swiss-Belinn Airport Surabaya
Exterior
Lobby
Serves lunch, dinner and happy hour
Reception

6. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
RM506
RM612 total
includes taxes & fees
18 Sept - 19 Sept
The Westin Surabaya
Exterior
Outdoor pool, pool loungers
Breakfast, lunch and dinner served
In-room safe, desk, blackout curtains, soundproofing

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
Canada
Uwe
RM146
RM177 total
includes taxes & fees
10 Oct - 11 Oct
Premier Place Surabaya Airport
Restaurant
Desk, free WiFi, bed sheets
Living area
Pool

8. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
Waru
United States
Laksmi
RM52
RM65 total
includes taxes & fees
30 Sept - 1 Oct
Collection O 30 Amega Crown Sub
Rooftop bar, al fresco dining, open daily
Daily buffet breakfast for a fee
Rooftop bar, al fresco dining, open daily
Living room

9. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
Canada
Liliana
RM288
RM348 total
includes taxes & fees
28 Sept - 29 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
Nightclub
5 restaurants; breakfast, lunch and dinner served

10. Shangri-La Surabaya

Shangri-La Surabaya
Surabaya
United States
Anthony
RM262
RM317 total
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