Lombok island, you can get trough it by flight only 20 minutes from bali or by land transportation, its a nice view and good place to holiday, if you looking for a place to stay there several hotels that you might choose
Novotellombok.com
jayakartahotelsresort.com
holidayresort-lombok.com
senggigibeachhotel.com
puribungalombok.com
purimas-lombok.com
sheraton.com/senggigi
santosavillas.com
oberoihotels.com
windybeach.com
hotelombak.com
quincivillas.com
The best hotels in the town, you might find a nice rates there, and enjoy your stay