If you plan to tour around either by hire car or public transport, it's best to use Melaka City as your base as the capital has by far the best range and choice of accommodation in the state and most places of interest are not far away. Otherwise, there's resort-style accommodation at Ayer Keroh, Alor Gajah and beside the beach at Tanjung Bidara. There's also basic accommodation and camping possibilities on the island of Pulau Besar and in Melaka Botanical Garden in Ayer Keroh.