CONSENT OF INDEPENDENT PUBLIC ACCOUNTANTS
 
   
    As independent public accountants, we hereby consent to the reference of our
firm under the caption "Experts" in this Amendment No. 1 to the Registration
Statement (Form S-4) and related Prospectus of Aladdin Gaming Holdings, LLC and
Aladdin Capital Corp. for the registration of 13 1/2% Series B Senior Discount
Notes and to the incorporation by reference therein of our reports dated January
15, 1998, with respect to the consolidated financial statements of Aladdin
Gaming Holdings, LLC and subsidiaries and the financial statements of Aladdin
Gaming, LLC and Aladdin Capital Corp.
    
 
                                          /s/ ARTHUR ANDERSEN LLP
          ----------------------------------------------------------------------
                                          ARTHUR ANDERSEN LLP
 
   
Las Vegas, Nevada
June 5, 1998