It depends on what you call luxury. There are hundreds of good hotels in this vast country, but luxury of an international standard will rarely or never be for that price.

The hotels cannot market and service to a customer within these margins. But try here, this about as good as it gets :

Indonesia :
Bali :
Surabayo :
Bintan :

Good luck